{"entities":{"Q4679081":{"pageid":6708662,"ns":120,"title":"Item:Q4679081","lastrevid":56737032,"modified":"2026-03-19T13:30:02Z","type":"item","id":"Q4679081","labels":{"en":{"language":"en","value":"I/O-Optimal Algorithms for Outerplanar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2171549"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4679081$BC25D77D-9A00-4C6C-94D2-939002026E48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1671d2a24edb335bce5ef69d11cf5bc507b92762","datavalue":{"value":{"text":"I/O-Optimal Algorithms for Outerplanar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4679081$CF1E0E30-CBC3-4381-8EAD-5DA70D24DF1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28f273d4d565fa60c1bae84d957909afde17e672","datavalue":{"value":"1090.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679081$74DBB160-22AB-4F42-AB1E-0B171A41D700","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4679081$FE0E7803-A7F7-4532-BD63-864304BAD08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ffcd054c97a1bb0c9673060b32948662997643a","datavalue":{"value":{"entity-type":"item","numeric-id":270009,"id":"Q270009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4679081$7C5F4D14-CB26-4FF7-938A-1A661DC6BC63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4679081$0B0B04A6-7FFC-4BCF-87B8-09ED47D4CBE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10027d9b5c9465a35260c594b008f7f04309d2be","datavalue":{"value":{"time":"+2005-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4679081$D8B3021D-4D9D-48DC-AAF1-AA5F57612814","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f63363d522f21beee726433cd276ed24836521e2","datavalue":{"value":"https://eudml.org/doc/52455","type":"string"},"datatype":"url"},"type":"statement","id":"Q4679081$5104DCF7-A6FB-48E6-8A65-4C44C0121ECA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679081$4B858105-2C9C-414F-97A8-0DC3F9DCA495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679081$42973952-FD8D-4E7B-82DD-DDF026066B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679081$A9A217DF-E736-49AD-B783-A026D28E79F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24e139d5e7992a840260353afc3af4874bff0cc6","datavalue":{"value":"2171549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679081$12675CF5-5B27-46AA-B34A-0092C5C2137F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4679081$DE1513B3-C4B7-4A12-ABFA-8074744652F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e4ae9a111cebd4cf7ca07c60cf414f685414176","datavalue":{"value":"W2138841062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679081$0559D92F-3FC4-43FF-A7BA-74B0CE4FAEE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89705942fc3aee7ca581b0a89ba7c7b934509900","datavalue":{"value":"10.7155/JGAA.00082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679081$31DB67D2-D0D3-4DB6-9678-D971F66D29EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53942bc984b81a917eb3d5bbadbe4c08f1ecc5cf","datavalue":{"value":{"entity-type":"item","numeric-id":4511234,"id":"Q4511234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8362314b80501ecfc231dff7ee705f4b4f06346","datavalue":{"value":{"amount":"+0.9216524362564088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4679081$A8040F36-F5B4-4315-B408-FF7BDE7BDED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835e6b3309c7b561baa3645f1c0183e89671dbe9","datavalue":{"value":{"entity-type":"item","numeric-id":4828956,"id":"Q4828956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c244d5b5a432e9804d42b55a75ea10f00018d6","datavalue":{"value":{"amount":"+0.8695891499519348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4679081$4CF497B2-AB31-4757-957B-063B1FE6A2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b523b9e59e4ea48c432e9112dd09b8df4f75c01e","datavalue":{"value":{"entity-type":"item","numeric-id":4435346,"id":"Q4435346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcfbe610c25a89e477b3c938381af243059f3fdc","datavalue":{"value":{"amount":"+0.8672020435333252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4679081$8B56758F-19B9-4060-B966-1471D5250691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f2d63ee3b6f195f034332c9d130de4998aa874","datavalue":{"value":{"entity-type":"item","numeric-id":5741773,"id":"Q5741773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67085baaf6c1019e5987cba91ad77f4613dbc458","datavalue":{"value":{"amount":"+0.8656906485557556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4679081$721536D2-65C8-459D-9D54-A6D60C29F04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b160c5621d33aeddf3155afc874a12512d452d4c","datavalue":{"value":{"entity-type":"item","numeric-id":4778580,"id":"Q4778580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e42f1dad9a499d78a80dfc424a4ab8a6e58242ef","datavalue":{"value":{"amount":"+0.8550001382827759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4679081$7D72C2D9-1F01-4F20-874C-2B8D6681AB68","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4679081$30BD8204-F7D5-4277-AFC0-55238B6E8EC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4679081","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4679081"}}}}}