{"entities":{"Q3605504":{"pageid":5635410,"ns":120,"title":"Item:Q3605504","lastrevid":49666831,"modified":"2026-01-08T20:58:44Z","type":"item","id":"Q3605504","labels":{"en":{"language":"en","value":"The Planar k-Means Problem is NP-Hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5510268"}},"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":"Q3605504$761EFA5C-902F-4E0D-9434-B3A8E44E194E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0f697865c61517fb19dcc43564ce0898c514130","datavalue":{"value":{"text":"The Planar k-Means Problem is NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3605504$DCAAADE1-AD88-4D27-A5B7-71D6DE961168","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab94350fd4916ae6c90b5e079c55f938e7542b7b","datavalue":{"value":"1211.68212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605504$2B593151-1631-4513-9471-B556B8787E1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e02971558beb96dbf25473ac50a4c90c7470f72","datavalue":{"value":"10.1007/978-3-642-00202-1_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605504$29694932-9AA4-4BBF-AC90-4A300ABC7755","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"255779f34e1857f1e1d5d34372c6a4a28e1cfdd7","datavalue":{"value":{"entity-type":"item","numeric-id":371192,"id":"Q371192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$8725E0BD-3C99-4D09-8B91-7A63BC5FDD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cb4ba24b3df4343ef3971c6723e86d00cd22d4a","datavalue":{"value":{"entity-type":"item","numeric-id":385513,"id":"Q385513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$00B7AAE5-268C-495D-ADAE-8F87F593F636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce85b4d0d7087c3d8e248a5cdb4c3b856fdb3b1","datavalue":{"value":{"entity-type":"item","numeric-id":590541,"id":"Q590541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$9511CFD8-1EFA-4BFD-A43E-843490562B67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$84EAB333-074E-4010-980A-E21E6D1B1786","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e18d4fd78a311e2c3bebfb4c4076a76532be8395","datavalue":{"value":{"time":"+2009-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3605504$DD003F3C-0E31-4F37-8349-366B23E6056A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605504$AFB9D294-4A10-4F07-AF10-77A06161F875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605504$CD8A0B0E-4A07-4609-963F-C9761C60ACF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a2e769116d1885f0d133b20d0381765eeed8a50","datavalue":{"value":"5510268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605504$BB8258D8-5D0C-4E0E-BCD2-23FB0251516B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05011155899c0462ad1ad3e4f60fc5d3a6a2c63c","datavalue":{"value":{"entity-type":"item","numeric-id":33424,"id":"Q33424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$C03DBAE3-0650-404F-B4D4-C08F96EF2A54","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":"Q3605504$22B6D8CE-C837-46E2-B96F-E6DB501E4E94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82c3e50309a779d0b078bb5fc456946c42548347","datavalue":{"value":"https://doi.org/10.1007/978-3-642-00202-1_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q3605504$DCAFEB2B-33A0-44C6-8F77-E79C9BDD8B4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32f1b2947676bbcdd3c2cc880e5b4a5de38bd472","datavalue":{"value":"W2103718624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605504$8D92B7FE-34E2-4F32-8562-4BA33A4DD0FB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"471d60114d3e3780c602d14ecaa8a3f90b8aee39","datavalue":{"value":"Q56449832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605504$ADE13192-4403-46BE-B540-1B449D15437B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$AFC1A8FA-5D1A-4705-B0BC-2E0B6DC3A226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5245e1c4ddc08a89d405e2a427a1ba7560a108fb","datavalue":{"value":{"entity-type":"item","numeric-id":5897773,"id":"Q5897773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$37271D41-C8B1-4EA9-B020-7DA73C31FE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd1dbeb6a375d1aab8652053df32dc599fef3b9","datavalue":{"value":{"entity-type":"item","numeric-id":3558022,"id":"Q3558022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$D54CADD0-BF45-45E2-89FF-9009561B1FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2080d98190420d9cfa9ba25cd5869a48c6addc2d","datavalue":{"value":{"entity-type":"item","numeric-id":3601533,"id":"Q3601533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$8EF89674-A8B0-4E6A-8222-3FBF98D1DD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b65ffee2151d7792e5d0fd35e6c89d1d634cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2934696,"id":"Q2934696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$21CFC05E-61DA-4225-86E1-39AD936FDC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5926a064782b196fce41c7129090bcbba862c5","datavalue":{"value":{"entity-type":"item","numeric-id":3581243,"id":"Q3581243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$3CFE6C90-25E8-477C-970A-4B407F292E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095d8d8ed52a33c68eaa5da6e143987042dc6d65","datavalue":{"value":{"entity-type":"item","numeric-id":703073,"id":"Q703073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$A7A7F698-E624-49F5-8604-B3FD57F20328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1decbb876fad627b784b0ee6119dd94458061fb3","datavalue":{"value":{"entity-type":"item","numeric-id":3512466,"id":"Q3512466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$4186FB88-EEE6-4D67-BEC4-073A9C4CDF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e667aa83a23dc4a3bedbc89a471e0854907c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1763158,"id":"Q1763158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$46F2689A-404B-442B-8BFD-3544A2B22AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d4d8523a922703cf50956160d768d1dfc61c54","datavalue":{"value":{"entity-type":"item","numeric-id":598232,"id":"Q598232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$9216664C-5221-4591-9D52-9170B63F2121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$EC4BE19A-B9E6-4CD3-8EA8-5B800A06BCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e2f6c00ec529074a370fb6498a18761aa02104","datavalue":{"value":{"entity-type":"item","numeric-id":4740474,"id":"Q4740474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$90828CB8-4A7B-4BE2-8FBA-FD8B0A2A7AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3ddd4007917f647a575807ea575e87e66138e","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$65D5FB5A-C6E5-48E5-9BED-DB28106E571C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5543e119650811c9648ae3bc0f721e47a5bddc1f","datavalue":{"value":{"entity-type":"item","numeric-id":5395696,"id":"Q5395696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$73553475-A831-444A-9715-3150963A8AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc67d47bf3c27fbeab166391b3b3e9d154ed32f","datavalue":{"value":{"entity-type":"item","numeric-id":3904539,"id":"Q3904539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605504$168A2D49-7451-44A8-882C-96C2258B7158","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"786a8f277db41339f7359f34023eb7a92686ac04","datavalue":{"value":{"entity-type":"item","numeric-id":441888,"id":"Q441888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3605504$77204226-2458-4DA9-BE75-2965690B8789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c42ff04309793b1ec1cf7fd06d206816fbcdd5e","datavalue":{"value":{"entity-type":"item","numeric-id":5368726,"id":"Q5368726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd9bc05bf0f2e09b5c2247a4d704626139d54fe","datavalue":{"value":{"amount":"+0.85339785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3605504$7A0537DE-49E2-4D98-802B-451C79C9D969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78780cd59dc681fac18418166f17f97384f694d","datavalue":{"value":{"entity-type":"item","numeric-id":5301395,"id":"Q5301395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b2d478604dcc0dc197be106d718657dbfeaa4e","datavalue":{"value":{"amount":"+0.8516663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3605504$DC9609A8-2EBD-4F17-9D67-2A59C1189BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a584a9c29c96f4ec4ba667bbf745b87ea2bf1d","datavalue":{"value":{"entity-type":"item","numeric-id":3983251,"id":"Q3983251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f657445359689d34033a0d318230c43fdc8cb795","datavalue":{"value":{"amount":"+0.8451417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3605504$3BD8DCA0-DC4E-45E3-9C73-802BE53AE25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f0901e2b220c86f125b6805e41d5307a1c132b","datavalue":{"value":{"entity-type":"item","numeric-id":5428824,"id":"Q5428824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c1e14e81c446e9026eb154946818b9bd465d958","datavalue":{"value":{"amount":"+0.8438828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3605504$F88ABBFB-AE30-4366-A782-BFE39B67DA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea6e3a7c48daaf2799549eeab704603d472f706","datavalue":{"value":{"entity-type":"item","numeric-id":5370732,"id":"Q5370732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643d6baa23d5a5349d7c63dfe5271e595646b52d","datavalue":{"value":{"amount":"+0.83928525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3605504$7528E176-FF90-4269-B72F-09F89F8C866B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb657bb84a973c27230520ec2ae98a837c8fb8cb","datavalue":{"value":{"entity-type":"item","numeric-id":540436,"id":"Q540436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643d6baa23d5a5349d7c63dfe5271e595646b52d","datavalue":{"value":{"amount":"+0.83928525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3605504$1458BE70-DED9-4BB0-BD5C-E1AA3526502F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4210fbdf39c827eb6d81da6935ad5010d4d4454d","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66826d1613469f9e494dcd2f359e5405b2ba7642","datavalue":{"value":{"amount":"+0.83902144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3605504$948BDFAD-8A39-46E4-A8CE-528C255A12C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a18a5d6a3e09fd21b86091dee1290cf9061f8ea","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5c196c57c34e4fb38e5b08bc519448fdbbbf69","datavalue":{"value":{"amount":"+0.8363777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3605504$8C65BB03-146F-47FB-AC8F-9000F207626D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ad3d9ae9f2a2130afa5871a039ae74760be9cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5301397,"id":"Q5301397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e16a9c914f9f46891737b25b3e63c3ab261dafd","datavalue":{"value":{"amount":"+0.8331406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3605504$7F3179FF-F7BD-45A5-93DC-F8B45148C03A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3605504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3605504"}}}}}