{"entities":{"Q4606318":{"pageid":6635901,"ns":120,"title":"Item:Q4606318","lastrevid":97898009,"modified":"2026-06-05T15:44:59Z","type":"item","id":"Q4606318","labels":{"en":{"language":"en","value":"Packing and covering with non-piercing regions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846418"}},"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":"Q4606318$59247154-2050-4A9A-87D2-2846C01A4862","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48ecec4e667c25f5953ef45d32af228a74c77abe","datavalue":{"value":"1397.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606318$E19BFA3D-4D5E-4B12-AAF4-59A7273C8013","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afea361092f21b3331927b07957b0a43e58bc1be","datavalue":{"value":{"entity-type":"item","numeric-id":396470,"id":"Q396470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606318$527A89BE-C65D-45E3-896D-6996D674ADD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81b3503c28722c0e342af92485b8284dadaef59b","datavalue":{"value":{"entity-type":"item","numeric-id":690480,"id":"Q690480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606318$4ABD015D-AB9A-4FDA-877D-5C69220137BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8353e036d7c7c3a124e51c0b0df2d09f1d943a23","datavalue":{"value":{"entity-type":"item","numeric-id":265722,"id":"Q265722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606318$23F0237B-B11B-4FF6-ADED-A887A05B2D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8144921b57806a3a599bc745d28475df9b359cb","datavalue":{"value":{"entity-type":"item","numeric-id":1991094,"id":"Q1991094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606318$1063A71A-44D8-4A6A-B601-B6AA61D3464D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606318$D9673960-18E6-4AE8-9069-60194A6D25E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606318$A1B8190D-A38C-4DCD-B152-829ECAE77F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606318$CB0E6F4C-986D-4CC2-88F6-D2C4C50838E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606318$C2B0863F-9E3F-46E0-9592-705B6A5D8380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606318$FDD8A268-0DE3-4DE4-8CEF-05086AF7B76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606318$7325112E-139D-484A-8ADD-34E94CF204B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc203eabe6fecd318c981faf50f501bc12b0e468","datavalue":{"value":"6846418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606318$A9F05E80-5E2A-4DBF-BF7E-9E6DFC6CF419","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606318$CE66A71E-67A6-4731-B01C-7789B7531760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606318$CF647E1B-D085-4C6F-A5C5-9016DB8FAC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606318$04397BC4-D361-46ED-AE30-8B5A56DB4050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55d8776b5129e53d54d88eb41db5b4071ed99ef9","datavalue":{"value":"capacitated packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606318$79482024-5F55-4184-B216-F1110B02331D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606318$A534B9EC-B0CC-4CD1-A137-A71FC1C48BCF","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":"Q4606318$80AE6D90-0F94-4116-8906-CEFEDDF9620A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3faceb5dcc0b60eb9a39416bd3316df221ca331a","datavalue":{"value":"https://dx.doi.org/10.4230/LIPIcs.ESA.2016.47","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606318$095E0BBE-B8A7-4755-99CB-8D7F6655B479","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ed66b8429c091c7d060afa8fa6bac8a7292be7a","datavalue":{"value":"W2544343122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606318$0F0FC684-8114-43B9-8454-6BACD35093F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a71f6b713fb8051f35a448521b7a5881d4dbe8e4","datavalue":{"value":{"text":"Packing and Covering with Non-Piercing Regions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606318$494D247D-32EE-497F-B789-7A955DC03DD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7592ae2ab2ac31f2a54ab14c6a5a1abf5564eb7c","datavalue":{"value":"10.4230/LIPICS.ESA.2016.47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606318$FD55DA78-C412-48AA-83A6-1BB65576F5EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c330bb447aef6fc479b4ceb1a95911f6134a5d37","datavalue":{"value":{"entity-type":"item","numeric-id":1991095,"id":"Q1991095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c7aeee62bf598aec87fd0345779902dbbd3751","datavalue":{"value":{"amount":"+0.9957231283187866","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":"Q4606318$DED55AE4-975E-47E3-8C97-EF1B9D90B84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6157d52f9ad9ba2c9ad010e77b97617833e8028","datavalue":{"value":{"entity-type":"item","numeric-id":5920143,"id":"Q5920143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66af1cbacbdc7e8d34b89343d127891ad51bb773","datavalue":{"value":{"amount":"+0.804718017578125","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":"Q4606318$6245432A-24E7-4D24-8AB0-E0CA784FBA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a94f25318404d873fa88ce5f72a9ff2de811de","datavalue":{"value":{"entity-type":"item","numeric-id":5919362,"id":"Q5919362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9eb15133d85f6b5f141c7b16b054e613eaa59e","datavalue":{"value":{"amount":"+0.8015078902244568","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":"Q4606318$8FAE02D2-C57A-41F0-8211-4B562F916CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781af5f1894ba33379b041980d465eef9ed0fd97","datavalue":{"value":{"entity-type":"item","numeric-id":4593249,"id":"Q4593249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec8b70b7fecdddd3858e3df33ac6a98fa38abb3","datavalue":{"value":{"amount":"+0.79306960105896","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":"Q4606318$5AB2C3A0-0BBD-4500-B6A0-EEF77ECFFF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b782faf471d1f8cc7d35928b8af28c8bcbaed853","datavalue":{"value":{"entity-type":"item","numeric-id":2874559,"id":"Q2874559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675cdf28274ce1b83e6f1078140ec42c36180b9c","datavalue":{"value":{"amount":"+0.7913482189178467","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":"Q4606318$FED1DB59-0E52-4A72-9DF3-BDDEC9E2579F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing and covering with non-piercing regions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_and_covering_with_non-piercing_regions"}}}}}