{"entities":{"Q5301397":{"pageid":7330971,"ns":120,"title":"Item:Q5301397","lastrevid":56738448,"modified":"2026-03-23T10:30:41Z","type":"item","id":"Q5301397","labels":{"en":{"language":"en","value":"Planar embeddability of the vertices of a graph using a fixed point set is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5493568"}},"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":"Q5301397$0E7EAB7F-CBF3-43CE-80A2-2A5B37640A2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98f257d7b66562305ec9563e1882424092eae53f","datavalue":{"value":{"text":"Planar embeddability of the vertices of a graph using a fixed point set is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301397$29743EB7-FB4A-49BE-98A4-1119E7277E8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3003eea640d1d3a45d83c87a02fea428afe8f99e","datavalue":{"value":"1161.68645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301397$062A90BD-E123-45C4-B413-13CAF3183062","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301397$74B035BA-11D1-4FC3-8390-1FAEB2583972","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301397$614C1FFF-C0E0-47E8-B1B6-67040EEA628E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d14c889cc56278fb5a8f6b5d56d0e24667ed2f","datavalue":{"value":{"time":"+2009-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301397$37E0A483-6C5F-4C20-ADB0-6E0D8C187E7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4ab784969afe9fe0afb10d71be8a1fd98023e68","datavalue":{"value":"https://eudml.org/doc/55397","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301397$60D8BA8B-D1EB-43B0-9A0D-AEC276918BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"48deecaec9613c7ec1c31e3ee4f55e1aecdf0553","datavalue":{"value":"http://www.emis.de/journals/JGAA/accepted/2006/Cabello2006.10.2.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301397$35360475-EB1F-4A97-BEC6-702AF1177867","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301397$39145187-B7A3-469E-B4AB-9DAAF63148FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06d0730e1283158464268e42bfb6828295cf8635","datavalue":{"value":"5493568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301397$01F6D8C2-3A0B-48F0-89AF-AF4168336C68","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":"Q5301397$2153B3EC-4E9E-4EBD-A806-60976B272696","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f905d259d3563abb12a7a16b6d2c50f85455866","datavalue":{"value":"W2122264000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301397$E50AE424-39F1-4BB1-9971-B71792DA6FB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f59cce3dae7aac9b7575a3ee2ffd7107448d932a","datavalue":{"value":"10.7155/JGAA.00132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301397$05263BB7-04D3-4FF8-8622-DFF513A74426","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22da76a430ddc14ee1bc0a74c8f4425bd812370f","datavalue":{"value":{"entity-type":"item","numeric-id":2874563,"id":"Q2874563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2347bf87c971289808dae4db326c0c1ffcdeafa8","datavalue":{"value":{"amount":"+0.8854687213897705","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":"Q5301397$3A3F3B72-3205-434A-9381-4086EFBA3BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4806b4e9befb831147fe3035e89248a7d51d82","datavalue":{"value":{"entity-type":"item","numeric-id":2875647,"id":"Q2875647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a787fcff5c419373eddfde4ccefb604326e54f","datavalue":{"value":{"amount":"+0.862959086894989","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":"Q5301397$E9DCDF51-A90C-4A74-894D-04404B6418A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfd0a16fc8537b6ff509f3680bf90fc10cab5138","datavalue":{"value":{"entity-type":"item","numeric-id":2889908,"id":"Q2889908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22923d63b0d21038cb1b0130f249597c30c44ca1","datavalue":{"value":{"amount":"+0.8571174144744873","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":"Q5301397$B07184A6-1691-4C55-873A-DC553081BA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1177d1e81536d19f4ae7d7680550fb23cdc1d70","datavalue":{"value":{"entity-type":"item","numeric-id":2867674,"id":"Q2867674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d6eaa1caf5b85a9cf10788e0118bf2c5e512b5","datavalue":{"value":{"amount":"+0.8113267421722412","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":"Q5301397$08C3F65C-010C-4A86-AF1F-CC86AD45DE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cdc2ba8ffd7552014149a941d9281679dd8c9f","datavalue":{"value":{"entity-type":"item","numeric-id":763547,"id":"Q763547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"518a7d116ab5cb58bfd24de7732bfbe269f77026","datavalue":{"value":{"amount":"+0.8082260489463806","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":"Q5301397$562CB6EA-763B-4053-BAFF-9184B59D9D52","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301397$9F755F2C-82F7-4651-84D7-FF99D865B0A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301397"}}}}}