{"entities":{"Q1003855":{"pageid":1005703,"ns":120,"title":"Item:Q1003855","lastrevid":69882138,"modified":"2026-04-13T10:58:15Z","type":"item","id":"Q1003855","labels":{"en":{"language":"en","value":"A polynomial-time algorithm to find a linkless embedding of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523287"}},"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":"Q1003855$4AC7383B-CD17-44AC-9F0A-38BD7FCAEDC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e78c39638a234edd4509319a1e3217c575f7143","datavalue":{"value":{"text":"A polynomial-time algorithm to find a linkless embedding of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003855$BA9E5AE1-D6DF-42C7-951F-E9FB3F00A4D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6addad837f27036cafc6b53d7c5aa881d6141282","datavalue":{"value":"1179.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003855$C25AB37B-6669-4696-A49F-471A1E9DB2E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f253e1988b0b551964935f39c7c03fcedd39f4","datavalue":{"value":{"entity-type":"item","numeric-id":417527,"id":"Q417527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003855$4C0FA5EA-3D37-46A8-97B4-B376439198CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003855$94CA3575-EBC9-4F16-8476-0556DEF57016","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-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":"Q1003855$8E5E0035-5F6A-4E5D-AADE-8BB9E54E0D7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003855$FC48A50C-0F4B-4D80-9F1E-484216B915F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003855$FEC3DA57-018E-4C2B-B650-6938D52EB7AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a103de421264adb872d383c80342a3ac148ece8","datavalue":{"value":"5523287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003855$3E56F544-305E-4A92-B3B8-306024C1AF90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aab4a3cf1ae98a42a5e4bb85b9479c0dfb5812c","datavalue":{"value":"linkless embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003855$053E6E4B-28DA-4BE2-8C7C-C61D56579D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d35fd9ade32e8167c75844edcdc83c7fe1177b0f","datavalue":{"value":"3-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003855$9333B410-A9C8-4118-B6F8-DA1FA01ED2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003855$6D60A74C-4539-4802-B3F9-FD8AF754F0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003855$A8C3558E-25F0-4074-990D-F1FD9565A725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a21313022617278de1c5b2c4dc21312ff98f970","datavalue":{"value":"polynomial-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003855$3F120061-F2E7-4249-8E53-884011EAD432","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":"Q1003855$791B225A-8D37-4CE5-B512-BAB626DBC3FD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3a9e18eb8f1367aae8c41220b69524e1d132df09","datavalue":{"value":"Q56431015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003855$FD961BBF-1225-466F-A439-744B265824CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22151bd395da8d3d9198e1db5f2160a6ca081882","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2008.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003855$65B45876-447A-4FFD-9B5C-B4EE002D60E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ce574c9d6ea3d72ea54c9f3a0c6eaae2ebc0aab","datavalue":{"value":"W2122764799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003855$6105C0A1-79A7-448A-9BE0-1F56D0D4F3D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1389c08436058bc9a78d2de0a471b7a55c8e7f","datavalue":{"value":{"entity-type":"item","numeric-id":5605719,"id":"Q5605719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003855$7435CB2E-2CB0-4762-9A88-92C7A18DE36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003855$6433BB00-B8FD-496D-B1AB-305283E224BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003855$0E67DCE7-C1DB-43AF-9EEA-D1F1707295FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19565cd65c1080d107122fc8f9c9698bf2072c6","datavalue":{"value":{"entity-type":"item","numeric-id":1898719,"id":"Q1898719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003855$7670A454-27BD-45A2-B814-CE3D8FAAF1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"604df27b651cf4c4e7617dad00efb873a1c88a14","datavalue":{"value":{"entity-type":"item","numeric-id":1898717,"id":"Q1898717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003855$5FFA9401-0384-4340-B8EF-5C67434C416F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"580d800125d43915c264502bca1c21526f383a57","datavalue":{"value":{"entity-type":"item","numeric-id":809409,"id":"Q809409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003855$C3B8143D-30A8-4BFC-8ED3-90E3D13F59D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257aed317253fce66f3e071ff440076dd6e96006","datavalue":{"value":{"entity-type":"item","numeric-id":3351113,"id":"Q3351113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003855$4BA24579-93D2-4E7F-9559-7203AFBC864D","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":"Q1003855$06E4C6AC-6F19-4A8C-8F3E-0E0D5D80DA0E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b76244091aaa33c73fdb3d59b71b9979024d021c","datavalue":{"value":"journals/jct/Holst09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003855$1497A04B-3827-486E-B424-CC74CDF1D45A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac970d6af87dc9272f253fb209846c6009170804","datavalue":{"value":"10.1016/J.JCTB.2008.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003855$A37E503B-314A-448E-96F5-0A4C04879942","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0557464379c002361217657f6d9cf1749e69c5f2","datavalue":{"value":{"entity-type":"item","numeric-id":5405867,"id":"Q5405867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03185ce12dc1aa2f3364b415b71afd03ae50b630","datavalue":{"value":{"amount":"+0.8281427621841431","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":"Q1003855$7E6DA9B7-041B-4D5F-8D7E-9DD294727865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c75f9b2a43d276274a7d7f47ef06e6ce25de1f9","datavalue":{"value":{"entity-type":"item","numeric-id":420569,"id":"Q420569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"317c34288ad87a9bc391bfa3f94e643a8f462c38","datavalue":{"value":{"amount":"+0.8197861909866333","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":"Q1003855$252DD7B2-7930-46F6-B621-D5B342390B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71d82bd35fa4a001a0ccc6492706f120e49cb864","datavalue":{"value":{"entity-type":"item","numeric-id":4698091,"id":"Q4698091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b70d9756c8886e70b45f6f3b7d73bf342ff617","datavalue":{"value":{"amount":"+0.7665888071060181","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":"Q1003855$881A95DC-F535-4546-A182-22D5AD4160F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23bfd5cf14a4a6d8c2a709134101539955538fb2","datavalue":{"value":{"entity-type":"item","numeric-id":4273838,"id":"Q4273838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a56bb7602a44b334d5b877de822420ffdf311f0","datavalue":{"value":{"amount":"+0.7583245038986206","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":"Q1003855$DD6B0A83-9FFC-4E67-8B9B-5665BB895091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c86c80f39288a563f32232de851e90fc5cfdf46","datavalue":{"value":{"entity-type":"item","numeric-id":4474531,"id":"Q4474531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a220bbf9c17bb6692ba576f3eb050df6e275933","datavalue":{"value":{"amount":"+0.7565780282020569","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":"Q1003855$6B97FE22-1677-46B2-A42E-8079FA78D624","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time algorithm to find a linkless embedding of a graph","badges":[]}}}}}