{"entities":{"Q5091009":{"pageid":7120585,"ns":120,"title":"Item:Q5091009","lastrevid":94276598,"modified":"2026-06-05T06:24:20Z","type":"item","id":"Q5091009","labels":{"en":{"language":"en","value":"Counting shortest two disjoint paths in cubic planar graphs with an NC algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561373"}},"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":"Q5091009$2A606300-50EB-46AC-8FBA-510F82756D97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb92d1b15474002ff446bc52edade981c79cd53","datavalue":{"value":{"entity-type":"item","numeric-id":262279,"id":"Q262279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$6F5CBCFD-AA58-4501-91EF-0403E967C8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$CEF2C331-9367-4648-B8F4-17862A413045","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091009$6D47E906-06B2-4BAB-B3DD-05698AC6F7B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3237348345a17b916395f08da98a57491a59e83f","datavalue":{"value":"https://arxiv.org/abs/1806.07586","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091009$959B94EE-F58B-4218-8243-91F30D86D3FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091009$4EBE7D8A-F241-49E3-9165-512BFE8B25DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81824f314f60604f5bd3ffe6465ea00921d9eff0","datavalue":{"value":"7561373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091009$664E5905-2866-4276-BF48-49E781DBD91F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84c7bb4049a632b627e488a7050787c694d9802b","datavalue":{"value":"shortest disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091009$4961A61F-7697-437E-9676-AE013A970AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f77f89967fa942a149cd8028bfa870e0939ebb","datavalue":{"value":"cubic planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091009$B580A3F2-0DB9-45B4-86AE-99B98F7E3521","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":"Q5091009$A5A3250A-2F86-41C4-9C72-30794433B527","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4790ae3e49c708905d62663851a165aba92a56","datavalue":{"value":{"entity-type":"item","numeric-id":2891339,"id":"Q2891339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$635F77BA-9B22-45F8-9404-BB3E7E7560F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33187773240d9d349107ae5f0d140acc6ac12d1","datavalue":{"value":{"entity-type":"item","numeric-id":5133976,"id":"Q5133976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$DD24C368-F92E-4F40-955E-CCC2E686BE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c7a78759148ce6b1abced42ef4a952f4334dd8","datavalue":{"value":{"entity-type":"item","numeric-id":794429,"id":"Q794429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$21668DC0-EF0D-4D2A-86FD-8E7EEFB74B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68dbf40eb1fd807e837fbe531b93fe555f3c633","datavalue":{"value":{"entity-type":"item","numeric-id":5167743,"id":"Q5167743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$BDCC8559-7A0D-4C3B-875C-DA88E01DD70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$C6A0B8B9-91D6-459E-90B0-F5C7520B3740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857d76293368de223128367201210af212393e8b","datavalue":{"value":{"entity-type":"item","numeric-id":4124326,"id":"Q4124326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$283E9649-EB59-4B41-948D-6F4545047BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afeb08d510c8ef4de502a2163599a2dac1f40d1","datavalue":{"value":{"entity-type":"item","numeric-id":3189001,"id":"Q3189001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$F513E67E-D1A5-46FB-9885-D8BF0E9CB32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fa81d5d4ad193470e5ac479469a7c2cf0a8f8","datavalue":{"value":{"entity-type":"item","numeric-id":5518138,"id":"Q5518138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$00627CDE-7EBD-48D4-89B3-CE1DFD0F9178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9c7972b772ea86b9a11d79625c5c07ea4e57a9","datavalue":{"value":{"entity-type":"item","numeric-id":1277144,"id":"Q1277144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$3818D60A-B5AE-41B6-9CE2-34B5EC305F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834db9689dcee94c1fba524e9589fd4b2fc2840c","datavalue":{"value":{"entity-type":"item","numeric-id":5935710,"id":"Q5935710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$8EB6E4DC-8FEB-46AC-AAEC-66294C8FE103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f8e8debbb52ef644314dd28bb99510a672423a","datavalue":{"value":{"entity-type":"item","numeric-id":724248,"id":"Q724248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$946786B3-872E-46E7-A9A6-F92EF8CF3FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212b986bbf7abc806d8871e57b24202ab44b123f","datavalue":{"value":{"entity-type":"item","numeric-id":463719,"id":"Q463719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$40A90184-4A0A-4F11-9418-A9D4D7B6E194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1605c9dc4796b1bc91d4f7aa049116978e8e3237","datavalue":{"value":{"entity-type":"item","numeric-id":4389326,"id":"Q4389326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$B16135B9-F0F0-4876-978A-B6F803EEABD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f215af25ec0feb641d1349fc3a0bebe55614ed","datavalue":{"value":{"entity-type":"item","numeric-id":2875195,"id":"Q2875195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$B29EB7BF-B29E-4DDC-B7F5-C11643EF2676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe9edd7d2b696227188ccabef79298780c40e5f","datavalue":{"value":{"entity-type":"item","numeric-id":4016910,"id":"Q4016910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$25E5E992-769E-4631-941B-C6A3B8F7B910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43f71ca4911d5c4d499c201902ca5756549231d","datavalue":{"value":{"entity-type":"item","numeric-id":1114415,"id":"Q1114415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$1394DC22-FCA8-4632-AD2D-762EE7766223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc918e8f03de2405c19367a1dc7cba750d1ef2aa","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$A5AB926E-1F69-4E01-91C8-80B9A1FC8BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$33FAEBE0-3011-46A4-BA26-1ED62F806D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3dbdfdb20cfcfc2164fad7e8d967c7d9ab052e","datavalue":{"value":{"entity-type":"item","numeric-id":4097310,"id":"Q4097310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$948D1F81-338E-4A78-B037-3705A935A074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$4DE9CF0D-5A31-48B7-8952-3114FECB2C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$4A63138F-C8F9-4344-8E18-8595EBBA5F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ab4da836d654d265e3e3eae57145f63a6dbdb0","datavalue":{"value":{"entity-type":"item","numeric-id":3914448,"id":"Q3914448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$E6C698D6-A193-46F1-AA35-68D9C5F190D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$D6FD4D3A-5C80-4AA7-9E75-6569B0293D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$CC883D26-42CA-4542-AC49-5092CEE3CE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b436f8a8e4e714240407d9f073274a9307ae5c","datavalue":{"value":{"entity-type":"item","numeric-id":2432525,"id":"Q2432525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$B1C43962-F737-42DA-97FD-EEEFA510BD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$946D5297-353F-490B-8BDC-F3E472F209B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb9e1b413b2c6928165e951f43c458b02d5d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$54FCF073-7F1A-4B4A-98D7-193E4EA14222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65e5fa96c04c984fc37232aa1378e70a7f1aba2","datavalue":{"value":{"entity-type":"item","numeric-id":1120597,"id":"Q1120597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$F6EE9E70-3723-4791-9A90-EE97685C0B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd70e15b35f8a08de7af7e5f78880a55220bcb51","datavalue":{"value":{"entity-type":"item","numeric-id":2862994,"id":"Q2862994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091009$E4F31955-F761-4FE0-9D93-FBE79752B7C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09c12ba46401f31ad9f951cee6844bfa513d7933","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091009$0D6554A5-4444-4508-90F4-0383A9F3F1E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2f2d8c24133d8025bd09c6eb0756df3617aef4","datavalue":{"value":{"entity-type":"item","numeric-id":5090955,"id":"Q5090955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98e9dbd16570b3e739b4c18f7ced81bae0a9244","datavalue":{"value":{"amount":"+0.8203453421592712","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":"Q5091009$8AFD90F7-9E81-4110-9515-01B76C3419C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1593471d721270f9da79e9c9beae14a421cfc6da","datavalue":{"value":{"entity-type":"item","numeric-id":5167743,"id":"Q5167743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f055bea8135aca1314b35d0a7a119315adc8f205","datavalue":{"value":{"amount":"+0.8110158443450928","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":"Q5091009$6F1C5BC9-E514-44AB-B800-3A7CA0EB62F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48eeca2f62fc37294af590f46143f0fd8c5e28fc","datavalue":{"value":{"entity-type":"item","numeric-id":5244398,"id":"Q5244398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1bd769c589c381477daba4329ef201644b4bb1","datavalue":{"value":{"amount":"+0.8073834776878357","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":"Q5091009$A31D390B-078D-4785-9C90-2F65202F7188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcb892f7748c8b32977f5109c4bab426922cf94","datavalue":{"value":{"entity-type":"item","numeric-id":3652216,"id":"Q3652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f03f6923914833c233af8765dc3ed37da1617e","datavalue":{"value":{"amount":"+0.7864445447921753","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":"Q5091009$3F50601C-0D2D-40C5-BD09-7F0AD840B37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37a36f194a3467a446b5c66c47264010551ef51","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3fe918a6b557b57d01ea9b762e0acdf6bd1989d","datavalue":{"value":{"amount":"+0.7791661620140076","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":"Q5091009$2136A5C5-455F-49F7-BA02-12B0DF426F46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting shortest two disjoint paths in cubic planar graphs with an NC algorithm","badges":[]}}}}}