{"entities":{"Q5919660":{"pageid":8051392,"ns":120,"title":"Item:Q5919660","lastrevid":55918963,"modified":"2026-02-21T03:44:39Z","type":"item","id":"Q5919660","labels":{"en":{"language":"en","value":"Covering and packing of rectilinear subdivision"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117340"}},"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":"Q5919660$0459B968-287B-415F-829D-BD8D880B63F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f8d2edc83b82daeb1195eb1ab1877aa93cdf15d","datavalue":{"value":{"text":"Covering and packing of rectilinear subdivision","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919660$32ADFC4F-ED31-4EFF-9142-02D5181CB724","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15881c9509b55a6b1901d3fc5b5167e01fc79d27","datavalue":{"value":"10.1007/978-3-030-10564-8_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919660$FC7F9322-E038-4D1B-89C2-42C8DBAB834A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"817eb2245a115d3410e87b1b30580d97d2ca9ad4","datavalue":{"value":{"entity-type":"item","numeric-id":782175,"id":"Q782175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919660$F496BDD0-6614-4845-8433-3C516F67B10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5a7ba59785aab0f91526b14332719cf2fc38945","datavalue":{"value":{"entity-type":"item","numeric-id":335345,"id":"Q335345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919660$FE6FF6FB-76EA-40A6-80DF-814133BD3576","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":"Q5919660$6C9915ED-E3AD-43E3-A14F-11C37CD657E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919660$00CB1EDA-6AF0-426A-B7A4-2140ABE6918D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0c632039ba06f609fe8e346a189b5d62bc723a2","datavalue":{"value":"https://arxiv.org/abs/1809.07214","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919660$E0DA730E-C856-4F04-B898-98CE4F6A5882","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919660$F4338EE4-74E5-4162-8D44-D0CEC07874F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bcc67fa883cac2230b27c16e41466e732a33982","datavalue":{"value":"7117340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919660$4E54012B-2295-4A49-9D20-DD8E2DF4A023","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"304478394170bcbc1be64054b228fa7c4b66371d","datavalue":{"value":"planar subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919660$BDBE0C48-3A35-414C-A78A-3158BE6EA657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919660$D889FC5E-FF25-4FE9-8CF3-336CDCDA03AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919660$7F5C7B04-7E24-44FC-953D-66ADC7934DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919660$FA0A59B2-83DE-43AB-B5F1-5BB4CEF7DE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c35ad03be5fb6653b0c836f1b8c3febb2255a86","datavalue":{"value":"\\(\\mathsf{ NP }\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919660$A3995E82-F314-49B8-85CA-1A40DEB4DE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6951c7374fb236f55a2dba93efd086aa87f43428","datavalue":{"value":"\\(\\mathsf{PTAS}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919660$8FF7FB6D-BBE8-47AD-BDF0-D2B6CD756CAB","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":"Q5919660$EF821870-5DA2-4301-B5C2-6662A919EF46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f25720deebe2bfb5478dd847008d8ba36aada83","datavalue":{"value":"W2963303948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919660$A1F3AFC7-9C2A-4A77-B018-8837C7218BB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f5c7873b6107a19c9b20777d122a406296ee6d","datavalue":{"value":{"entity-type":"item","numeric-id":5918965,"id":"Q5918965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d373517fc5d4fc11b74505814b7fefede6832a8c","datavalue":{"value":{"amount":"+0.986160933971405","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":"Q5919660$4C1FECF7-DF3E-4582-A7D9-6FDF7FD7A99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9831a441ae235342d9b8cfbd06976c8562d40751","datavalue":{"value":{"entity-type":"item","numeric-id":3150279,"id":"Q3150279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19cfdc0f998201be21b172ae8ec162beb7ef2ad","datavalue":{"value":{"amount":"+0.7618892788887024","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":"Q5919660$5E0515D8-BF68-4BEA-8CD2-948FF8E3BD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a353e9fb0a27f2d3d6838e9e19d1623f4c53f8b3","datavalue":{"value":{"entity-type":"item","numeric-id":2753937,"id":"Q2753937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19cfdc0f998201be21b172ae8ec162beb7ef2ad","datavalue":{"value":{"amount":"+0.7618892788887024","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":"Q5919660$93704E1F-F88B-400E-8D7F-370BCAFA4A5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5919660","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5919660"}}}}}