{"entities":{"Q5915796":{"pageid":8031919,"ns":120,"title":"Item:Q5915796","lastrevid":52984883,"modified":"2026-01-23T23:26:21Z","type":"item","id":"Q5915796","labels":{"en":{"language":"en","value":"Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6822005"}},"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":"Q5915796$389E0C41-F092-445C-8DA0-80AB9189073E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bfa76d34e49349b97b722c4853993772bedd4b0","datavalue":{"value":{"text":"Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915796$6A18E820-79E4-4950-8919-8DC48A5DF39A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"777a6db83d76d0769c35e01c3e2d8bb06de52127","datavalue":{"value":"1421.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915796$789AC7B9-1AA1-4C6F-AC6D-707BE73F682C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f5f288599e41f3549936bf9fc4ae40bd5075c61","datavalue":{"value":"10.1007/978-3-319-68705-6_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915796$F6036E93-43F8-46E5-8AD5-40616CFB8C30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915796$95DE7DB7-A8BB-4F64-A667-345D1FF01934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915796$BD2C46CB-A3B5-4AB2-8404-76CDD7933582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915796$F2ED23D2-D9BE-49BF-9399-5DC39938E9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915796$9B9E0712-7986-4899-A234-C9B8B1DCC11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f47c988ed984759998b1043d0ff5cc0c0a6737da","datavalue":{"value":{"entity-type":"item","numeric-id":820546,"id":"Q820546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915796$3963C7B3-C827-4946-A504-F5D93CE86B8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915796$5DDD123A-3202-4553-B91E-9B841A81117E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7600255b4ee907c1b1dfbc5f62c7b1165ab1b6d0","datavalue":{"value":{"time":"+2018-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915796$0873D4F5-D82F-4589-A845-0C657E5745A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3ab8db0405029ab014a043316240b5869a96bdd","datavalue":{"value":"http://dro.dur.ac.uk/22271/1/22271.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915796$C9BECE60-3272-44A3-8375-162FF92A95EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915796$8C5B53ED-B707-4259-9143-2182D62F1437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915796$0592479F-7103-4A61-8CB0-C5B498E2460F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915796$C216B343-C924-4155-B713-57BFEA220D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915796$000E8B95-8E8F-4164-9235-D8E093D60B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915796$DE6539B3-2D5F-4372-9C1F-0C3E38226AC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e9cded430ed1c2278cf61753338b59136b1f1a7","datavalue":{"value":"6822005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915796$88593B81-D600-4A0C-9755-44552162B05C","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":"Q5915796$CD41FE0E-165D-4841-A773-2287B69FF5EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b234cd6f3e85bca3514671761b01b89c9d461f1","datavalue":{"value":"W2603409637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915796$7730DB3E-A7C8-40BE-A6B5-0672CEF19631","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205b58b67088efa43be5c7eb2cc7bc5078bd9f00","datavalue":{"value":{"entity-type":"item","numeric-id":5920195,"id":"Q5920195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1611a6e834cad01b304833dff6fdab573d722cf3","datavalue":{"value":{"amount":"+0.9677319526672364","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":"Q5915796$FC7DA88E-B8AD-49A1-928B-4753911B30B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac20a24626f73879a93c6ee2ab6502fb939f028c","datavalue":{"value":{"entity-type":"item","numeric-id":2413970,"id":"Q2413970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7871a45898f03609adff6d8fbf0cc3857b043a99","datavalue":{"value":{"amount":"+0.8396111130714417","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":"Q5915796$693A5345-0149-4F79-A329-D66D572E13DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157cac46ce835ee4f329d139e984636d5eaeb9b3","datavalue":{"value":{"entity-type":"item","numeric-id":726100,"id":"Q726100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a49f6940529b141590031321f0d918e1344987","datavalue":{"value":{"amount":"+0.821715235710144","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":"Q5915796$EBC17E34-8D4D-4E35-B828-DC337336863B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b3800c113a972c2172574d90b33da83ec33f5d3","datavalue":{"value":{"entity-type":"item","numeric-id":510991,"id":"Q510991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e50aea38c57a1204f8bd55df236eeac30a9a8e4","datavalue":{"value":{"amount":"+0.82029128074646","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":"Q5915796$D63F7946-7F77-43B0-B8AE-2DDF5DBB4F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3925ae4947d5cf68a55ad609aca06a3738a1228e","datavalue":{"value":{"entity-type":"item","numeric-id":2864300,"id":"Q2864300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb41e80cd17eb201681764d33da760c13cfd11a","datavalue":{"value":{"amount":"+0.8107303380966187","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":"Q5915796$2B036AA7-B024-4CE1-BFD0-27C2BE531F96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5915796","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5915796"}}}}}