{"entities":{"Q5283382":{"pageid":7312956,"ns":120,"title":"Item:Q5283382","lastrevid":55954003,"modified":"2026-02-21T11:45:21Z","type":"item","id":"Q5283382","labels":{"en":{"language":"en","value":"On the exact complexity of Hamiltonian Cycle and \\(q\\)-Colouring in disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6751076"}},"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":"Q5283382$80700480-DF0F-4FF1-8313-D9D5E38E29BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e404f14f8f38afe46e12aef607d64d455d2bff16","datavalue":{"value":{"text":"On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5283382$77C148B2-4C2A-4940-9E7E-B4E66AFC87A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a287bf0941b6af5fd85aa4f386120c6dec86021","datavalue":{"value":"1486.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283382$8BE19691-9BE2-4C63-AD34-724018D07BC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c186d6339c2fbedcc07c7092e5fc344986328356","datavalue":{"value":"10.1007/978-3-319-57586-5_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283382$A44124CF-1509-4AFE-8AB4-5A699DB01F68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dbc6fde9698f3177255a097442f24e5338e156","datavalue":{"value":{"entity-type":"item","numeric-id":1693323,"id":"Q1693323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283382$2B34520A-474B-4A20-89C1-C83A42D1CE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a4b673d2d1101ae2711e41ca3ee6d63b023456c","datavalue":{"value":{"entity-type":"item","numeric-id":1628691,"id":"Q1628691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283382$193EC75E-1BB3-4CC8-9D68-C72223E4D00D","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":"Q5283382$7E20B86B-28E8-4D91-B9E4-4032BC24298C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36ae9f0663dd67e81623b5f2360b90198adfccf0","datavalue":{"value":{"time":"+2017-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5283382$61CDEDA8-EA16-499B-BD82-2DA950742742","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283382$0D384860-B440-4989-9779-3F668B37CF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283382$5DE5B5F2-9B45-4661-AD39-FC54862BA0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283382$07B6CA47-61C1-4F9E-868B-14DE4B965925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283382$ECBBC650-7EE8-42E0-80B4-09B042277296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283382$DB5E6792-C61F-473C-8A29-8A8E5CBBFFB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df14f659ed4850df717b31a0c5e899ba9b8613f7","datavalue":{"value":"6751076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283382$0C672192-FACE-4D2C-9447-ED8936A874A8","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":"Q5283382$8BB43B56-2B0B-448D-AB9D-AAF56056868B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"916a4df725a4592df2ecffe5b22c4ac9b4d3c463","datavalue":{"value":"https://doi.org/10.1007/978-3-319-57586-5_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q5283382$BFD88CB9-A545-4977-8DF0-957EBDA8AC29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f1e342caf8062a07b9fb74e95849117dfd60f42","datavalue":{"value":"W2607365952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283382$6AE0377C-7E56-43C1-A44E-02DAA8BFEBAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1f7da1aac9b3ba164da48c362713a0e3d26a03","datavalue":{"value":{"entity-type":"item","numeric-id":4815769,"id":"Q4815769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283382$3FDA1235-A352-4792-98B1-009CD6EAC17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283382$9A5A506B-1001-45F9-BA9A-CDF527C2A424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283382$4A45A534-EFF0-4375-A3F2-42DD2DB38D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283382$B0F4A1B2-6950-42E7-BB6B-F3D05FB7AF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b7d5708fd1c4d8e375752bb97841aaed82dfcd","datavalue":{"value":{"entity-type":"item","numeric-id":2494820,"id":"Q2494820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283382$00798E1F-DBB1-4AAA-BD02-49066C2D919F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a876e959b6e1cf5ba72cd222f33874a5f0081e","datavalue":{"value":{"entity-type":"item","numeric-id":1386337,"id":"Q1386337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283382$70AA55B9-CAD2-4BD1-8BB4-1FD6AABE27B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283382$B7242490-6480-40C4-97F5-CE3AD7973252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec2e115324a77cf19e8bd5f81d6505d7fbb3cf6","datavalue":{"value":{"entity-type":"item","numeric-id":4371696,"id":"Q4371696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283382$3FF55676-DF90-408E-B6E5-415B7443A61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1f3ec95361eb4cb764dd7f06f762cc550a55ba","datavalue":{"value":{"entity-type":"item","numeric-id":4634412,"id":"Q4634412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283382$20779ABC-01AA-4ED4-B1CD-52C02BECE702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c25476b3e0b9171b3bcd342ee2ffed9189af7","datavalue":{"value":{"entity-type":"item","numeric-id":4352948,"id":"Q4352948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283382$DE17C416-9EE9-4B92-89F6-FEA80A97F95D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a65cb743cfcced13fc1b94b96179123b8fb66a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2494820,"id":"Q2494820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a19c21e50e694a3a574c47f62362251421bf93","datavalue":{"value":{"amount":"+0.7816268801689148","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":"Q5283382$2447D37D-E07C-407A-8034-FADFEB2CD14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c0583eab3e210f6d843e7363290ac06352e4a7","datavalue":{"value":{"entity-type":"item","numeric-id":4580091,"id":"Q4580091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a9e20a3207c89f37a8d6188300e53a8b4e3604","datavalue":{"value":{"amount":"+0.7506077289581299","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":"Q5283382$7095FC9F-6F45-4B70-B309-11AD941D5A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3643a557ddca6301492159a08e1e7181f3f3a1f9","datavalue":{"value":{"entity-type":"item","numeric-id":5851092,"id":"Q5851092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d0eaf367b334501ed05b4d023532cf92070f89","datavalue":{"value":{"amount":"+0.7467285394668579","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":"Q5283382$5C738897-9B62-4BA2-B614-4F669A37933E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2970925e9f15194d9b76e9e7c3c1dfe883bc64b","datavalue":{"value":{"entity-type":"item","numeric-id":4626304,"id":"Q4626304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9cade287224fb48854357886c9dff50c0dbd6e","datavalue":{"value":{"amount":"+0.7420368790626526","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":"Q5283382$B557BF07-829B-4F67-840C-5CB21ED159B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839278b1dbfc7c997047188af22902ad10857ef4","datavalue":{"value":{"entity-type":"item","numeric-id":5096797,"id":"Q5096797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd99ae8cb2c51049c24a9a6af8a847ee173e75cb","datavalue":{"value":{"amount":"+0.740295946598053","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":"Q5283382$EE2EEDA6-4BDE-4C7C-9F30-A6BAD3384440","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5283382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5283382"}}}}}