{"entities":{"Q4501701":{"pageid":6531294,"ns":120,"title":"Item:Q4501701","lastrevid":108631280,"modified":"2026-11-09T13:12:20Z","type":"item","id":"Q4501701","labels":{"en":{"language":"en","value":"Graph embedding with topological cycle-constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1500680"}},"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":"Q4501701$015A8B34-0ED5-4E20-9A18-41916E8B3D66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f3e55de1f176aa58238da2d9841a1cb36f197a8","datavalue":{"value":"0954.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4501701$606ECF0B-0357-4411-9C51-74CA52780433","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d5b04e14d8f92fa8d82c5c84eaa81f597491706","datavalue":{"value":{"entity-type":"item","numeric-id":4501700,"id":"Q4501700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4501701$C7B98CE7-B7E5-4AE6-BE2B-C64DAFD16BDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"140a93f07512b5850846d6b8052fcba4a2714691","datavalue":{"value":{"time":"+2000-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4501701$6E06B7B8-DC22-487D-9CE7-74BC8B9F6EF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4501701$B07A8F2E-C08F-4C94-ACED-7F67A3084126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4501701$68E4A541-A07B-4FC6-8517-FEA51D5831A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4501701$7086D9FF-A0FE-4E5A-BC73-758EA189B5F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c428d768c602fde31d5bdd94eea730f394ccd9d","datavalue":{"value":"1500680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4501701$8625AA31-285F-4A22-9A93-4F3600542E64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4501701$75395B54-5453-403B-B263-B1E6FA0B03ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b880ced807f9e7533159ef69bb4de54471197812","datavalue":{"value":"topological constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4501701$F1761119-8821-4386-8DB5-5257B45EE485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ac20f6b43b82ae111d7d493632b1bd4a2ca4c0","datavalue":{"value":"planar embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4501701$681A50CE-033E-40A1-9080-063E21D1DB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4501701$5CB64EF7-7D54-43FF-9E2D-5D3DB1E4221F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4501701$5FA78C36-D387-4174-8B7E-C94D8A9945B8","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":"Q4501701$D2944C7B-785A-4B22-AFBE-884EA306481A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2755b1941920a2ac449aa482239445e34104b30e","datavalue":{"value":{"entity-type":"item","numeric-id":4540531,"id":"Q4540531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e391f4dd810116859ba4f55d7b439ec5a00ccf3a","datavalue":{"value":{"amount":"+0.8940314650535583","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":"Q4501701$169C9081-3550-4947-A1E5-CD60C2344323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88b507e068ed1fa90cdbd634ae68ac39e4aada8","datavalue":{"value":{"entity-type":"item","numeric-id":4706199,"id":"Q4706199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e9724108047d180a5094d94cae7b249c5a85617","datavalue":{"value":{"amount":"+0.8192760348320007","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":"Q4501701$4586BA24-2EE7-43B5-ADE2-9C9B466F2E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746632c3ec84dba8ff18286ec99f285a884cc982","datavalue":{"value":{"entity-type":"item","numeric-id":3595460,"id":"Q3595460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28cc698baf157257615725f3b777cebecc04c1fb","datavalue":{"value":{"amount":"+0.8032742738723755","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":"Q4501701$FA1DB7F8-AFCD-42BF-A559-2697C8FE4CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb262cb683b6e31bca6b42c7c8b79e29b6374dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5897617,"id":"Q5897617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d61d08abd348bd226d04f0503e1d666bfc1900","datavalue":{"value":{"amount":"+0.7935589551925659","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":"Q4501701$F59132B2-318E-4CC1-815F-50D02253BCDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26667c0f66f69e3d12e241d01d1bbf9d9d5a7048","datavalue":{"value":{"text":"Graph embedding with topological cycle-constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4501701$B59B0B26-F2E8-44E0-B389-8D639069EFB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25797b0e38b0d071925041feca46bc707607eb0c","datavalue":{"value":"10.1007/3-540-46648-7_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4501701$05FAA01B-CE3A-4E31-8EC8-DEC44D22DB74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4501701$BF141EEF-CA79-4B8A-8B15-8E1886F72586","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph embedding with topological cycle-constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_embedding_with_topological_cycle-constraints"}}}}}