{"entities":{"Q672026":{"pageid":673875,"ns":120,"title":"Item:Q672026","lastrevid":63452286,"modified":"2026-04-11T13:15:46Z","type":"item","id":"Q672026","labels":{"en":{"language":"en","value":"Partitioning a planar assembly into two connected parts is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984731"}},"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":"Q672026$4A888995-358E-4868-A2F3-8D5CEC041181","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e43dcf0d1d5a8a29c382922f497474777d02a34e","datavalue":{"value":{"text":"Partitioning a planar assembly into two connected parts is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672026$544FAA19-5327-4C46-BABC-86DA7290B5D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36976f8fa10f7420e1b81bb3a42cb97d9d9b5ce4","datavalue":{"value":"0875.68536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672026$011A832D-4CAD-4EB1-9061-8804355FC9DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"348ea0bfb1ac453506f6547b2adb1c86021b81bf","datavalue":{"value":"10.1016/0020-0190(95)00083-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672026$30469D1E-776D-4E11-96CD-7BF56B005CA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8659dd979e2db2518af6f5e1d6964a814e6c5a6","datavalue":{"value":{"entity-type":"item","numeric-id":406002,"id":"Q406002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672026$7BBF879E-681A-4C08-A436-926E5BBA3E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93fe06dde27f8ce9d9b7668902058a72f5e6fab9","datavalue":{"value":{"entity-type":"item","numeric-id":249484,"id":"Q249484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672026$EC4A2D37-871E-444A-8BDE-136621BCD411","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672026$8D9EE13F-9228-4BD7-80E1-A6F9E81F3078","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672026$EA4F28C6-346A-4C30-ABB1-08E1C3B15413","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672026$826861A9-433F-4D36-834A-8E6DBBB1D66D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c665960b0cbff7846214bd31a1bc56760d5c93e5","datavalue":{"value":"984731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672026$86A851D5-FF7E-41C3-A5CE-048E797B1DC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q672026$47E57164-8568-4A94-A23D-CA68CE82DD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q672026$05BFA647-C4BF-4F84-9B4E-3B380566739C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe65b3261bff3de7b6f44224c3c4e06c053b39da","datavalue":{"value":"Assembly planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q672026$4263138F-FAF0-47C4-9F2D-601A763D895E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c328139a68602b243aff2a7a63bdc5330f4dffa","datavalue":{"value":"Motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q672026$383516A7-B043-4D1F-A64D-57335CF946E9","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":"Q672026$A9362769-93F4-4AF3-81A8-3267AA6F4D46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672026$EED7A71A-10EA-476D-9091-5232A4C84F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daff5e0986d4d3e9ad52d2bcdb42900c788e0e06","datavalue":{"value":{"entity-type":"item","numeric-id":1313730,"id":"Q1313730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672026$4661776F-093C-4EBC-9B94-08E82AA8389A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d0234e65b5959f5903e8ee5e05144a3181b2066","datavalue":{"value":{"entity-type":"item","numeric-id":5289295,"id":"Q5289295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672026$E4B9C8A3-3A2C-4FA6-9DF9-59D0F4BAC30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584205de1d391987ee461758c5d4a00a1c3eaf66","datavalue":{"value":{"entity-type":"item","numeric-id":1104080,"id":"Q1104080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672026$1CCC9A99-EBA0-49A5-BB9E-1693D881B7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3a00c41c8365dadba43270184930d03ceda008","datavalue":{"value":{"entity-type":"item","numeric-id":3217189,"id":"Q3217189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672026$AFFCF5D1-F69E-48DE-AB0F-47AA6811A90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553ee6d34e85d91f556a2f3e37fded53f6f5eb2f","datavalue":{"value":{"entity-type":"item","numeric-id":1338963,"id":"Q1338963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672026$19E1EEAF-72D7-487F-8ABD-3F22414D19BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179e0a9d46a8b7483726a7a65581cc4b382ad7bf","datavalue":{"value":{"entity-type":"item","numeric-id":3716330,"id":"Q3716330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672026$94ACB8A5-AE43-4EBC-9278-BE09561F3469","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9178a05fa8be3f40eaf41a133c5dd4820d6c16a","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00083-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q672026$C6540FBE-68CC-446A-A305-A5F32B29817F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"482172219f98d7fdc4a317d878fcb1a41fbbca11","datavalue":{"value":"W2086001589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672026$A9820795-F5BC-4A3D-810D-BD4DCD6B5BBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb41c5caaca6ae5674b572ff3958e36e99add3bb","datavalue":{"value":{"entity-type":"item","numeric-id":1313730,"id":"Q1313730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9e1477e04a32cda5a8017ba0b20a95b46e8e31","datavalue":{"value":{"amount":"+0.9102240800857544","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":"Q672026$66CFFB5B-647B-4737-A125-137DFB5A8CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f49c74ca4b791bf74b5582c4591a8b53e4d114e","datavalue":{"value":{"entity-type":"item","numeric-id":808703,"id":"Q808703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71575f6c10861460c4b15f392e68e3e139d06a7b","datavalue":{"value":{"amount":"+0.7859299182891846","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":"Q672026$995BA2A8-A6D4-4506-939D-58A995EE07F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785cfa4c42e2c0be5563ecc904cfd122c68207bc","datavalue":{"value":{"entity-type":"item","numeric-id":4763415,"id":"Q4763415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4fb853ad6cce67024b30641a50554b4f01eb465","datavalue":{"value":{"amount":"+0.7812594175338745","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":"Q672026$85CF1A6E-D682-4104-AAFD-7BC15B0EC929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849e4ce41a7dcf7cb51eb37b7e09f3476f9cb96e","datavalue":{"value":{"entity-type":"item","numeric-id":1392846,"id":"Q1392846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4057c160020f1d434b790ffd51468f3293e7e8e5","datavalue":{"value":{"amount":"+0.779093325138092","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":"Q672026$192B0DAD-0F0C-4388-9F4D-6426F8916787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dfe20bd26d3567755031c6e293d984684116091","datavalue":{"value":{"entity-type":"item","numeric-id":3034824,"id":"Q3034824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7651e76cbb3ed9a0d53b30060df5c43567bca35c","datavalue":{"value":{"amount":"+0.7711824774742126","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":"Q672026$F699E612-210D-4E6E-88A8-97FCC407DED9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning a planar assembly into two connected parts is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_a_planar_assembly_into_two_connected_parts_is_NP-complete"}}}}}