{"entities":{"Q3183620":{"pageid":3194328,"ns":120,"title":"Item:Q3183620","lastrevid":50791001,"modified":"2026-01-15T04:48:46Z","type":"item","id":"Q3183620","labels":{"en":{"language":"en","value":"NP-Completeness of st-Orientations for Plane Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5618599"}},"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":"Q3183620$77AD5C4D-2194-4899-8CA1-60AE6EECB4FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"143a3a6eea8c5c8784b149cb1c5821565ef0901a","datavalue":{"value":{"text":"NP-Completeness of st-Orientations for Plane Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3183620$2EFF181A-94FC-4C52-8CCD-BF8AA0ACE0E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64fcd1e3bd528bead79f7c8a633dce8a0ca4f235","datavalue":{"value":"1252.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183620$B37E931D-39A5-43A0-A682-C977AF410DAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cc6200e3320ef02f48171bf4451783f80f57e75","datavalue":{"value":"10.1007/978-3-642-03409-1_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183620$BB1A4047-9032-4F08-8A18-8BF8E7387989","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fae642a7daaffdcfd4939793bdbfcc622942ae43","datavalue":{"value":{"entity-type":"item","numeric-id":411252,"id":"Q411252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183620$045A3404-A414-4A99-A927-FB7A0D199327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8fed5f8514cff6c4b404f06640e44b22716b7ab","datavalue":{"value":{"entity-type":"item","numeric-id":283867,"id":"Q283867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183620$B2F9648B-7855-4AA2-868D-28E2E03D8A76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3183620$351ED19E-1E73-4888-8434-DB4B8ACA1CD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b03fe0d32567f363cc3207214473a7371265cf3","datavalue":{"value":{"time":"+2009-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3183620$64D44B71-3516-46B1-9D60-D2E935CF634C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183620$A546422D-7FA8-444C-A2D0-55439B59FCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183620$7C5D1344-3BC0-4C0C-8833-020A19F502A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183620$5D943734-5E33-4B69-9443-716834BBF38D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"762dc149966ae704864f99a771843f00eccc0660","datavalue":{"value":"5618599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183620$4C197050-2A0C-402F-B53C-567EE545A660","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":"Q3183620$B8C706CE-00EB-419A-9A9C-9547FC3AAE32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"711f14f00758e0f5325c067785ae763fdcd53e15","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03409-1_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3183620$D129EA68-7BC7-4A86-A483-E9DC185C62C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7bc199a1292e4cd39edb448f1394c166819e817","datavalue":{"value":"W1796046148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3183620$236D0DF8-90C3-45A6-9B07-2578211AFBD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7381a4db6842d5e270a5c42a58fef25ebed9a5","datavalue":{"value":{"entity-type":"item","numeric-id":2268858,"id":"Q2268858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c28c276a087cb00420fc754c9e852db6d79f3dbd","datavalue":{"value":{"amount":"+0.9937676191329956","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":"Q3183620$0E34328D-BCE6-4A93-B533-BBC599704810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"405ebcbb661ea0a42820e5a0178308d7ff67fcc3","datavalue":{"value":{"entity-type":"item","numeric-id":3595466,"id":"Q3595466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0608f6c40272625d2545f65e0672fce4cf70774a","datavalue":{"value":{"amount":"+0.7868311405181885","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":"Q3183620$3446E764-0ED0-473C-B885-73E47004A867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f005930091180fb679d07207506f06da7f753dca","datavalue":{"value":{"entity-type":"item","numeric-id":5434448,"id":"Q5434448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca7bb764aff0655a355b659c75321c8f8c10308","datavalue":{"value":{"amount":"+0.7819893956184387","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":"Q3183620$E436F0F0-53EB-46B9-925F-EE17146BEF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc18992cfd8831a452f417059f30db0dd7ff2b7","datavalue":{"value":{"entity-type":"item","numeric-id":1029266,"id":"Q1029266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2678d1174668574554e685bf39fd92c8544836b","datavalue":{"value":{"amount":"+0.7812122702598572","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":"Q3183620$FE74046D-ECC5-474B-9EF3-099D808C9C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850acba6d0071bd464daee705626c87f164462b2","datavalue":{"value":{"entity-type":"item","numeric-id":959815,"id":"Q959815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ac4fc8329ac54886114c4b3031328d8c5b8a21","datavalue":{"value":{"amount":"+0.7775760293006897","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":"Q3183620$08D06333-2E6D-4DEF-9E8A-47D565E0EBDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3183620","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3183620"}}}}}