{"entities":{"Q476298":{"pageid":478065,"ns":120,"title":"Item:Q476298","lastrevid":62155503,"modified":"2026-04-11T04:08:09Z","type":"item","id":"Q476298","labels":{"en":{"language":"en","value":"On the tractability of some natural packing, covering and partitioning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375304"}},"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":"Q476298$43860A0E-6053-4543-9FFC-ECFFB2A99F73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59fcb82dddc9eb1e6242dd13d4be7b1c16f548be","datavalue":{"value":{"text":"On the tractability of some natural packing, covering and partitioning problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476298$7A532B7A-5FD8-4AA4-8ABE-33D95AF0AFEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e5d63562c1be4ab763d463c4a7b7563177a8f46","datavalue":{"value":"1303.05149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476298$EE6231CA-F63E-4105-89FB-4D2492AEC65C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cab079a68b41b5f6015e2595fa395a760d07a45","datavalue":{"value":{"entity-type":"item","numeric-id":301114,"id":"Q301114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$06066756-FB41-403D-A946-57CE81D050C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9df182b07b4dbd335e487b8d55e4704df358382","datavalue":{"value":{"entity-type":"item","numeric-id":476297,"id":"Q476297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$78CCB5E1-2833-4A87-BD09-7BD32F6F30DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$F2FC205D-AFFD-4D8C-A7DB-EFE69FDD450A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d71c537fa104c737c45b84947206ae8eb89f9f4b","datavalue":{"value":{"time":"+2014-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476298$4CA57869-4DEA-42DE-B37A-0739B6111DCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b93fe85dedfebd45d2052f4cca1031230f5cc22","datavalue":{"value":"https://arxiv.org/abs/1407.4999","type":"string"},"datatype":"url"},"type":"statement","id":"Q476298$72E0B306-DA56-4F33-B5F7-B5F3CA3D9914","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476298$83CA26A5-E0D9-4AAF-8B4E-93E568AA2878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476298$873BDD6C-C4A1-46D3-8B1F-E5A0F6A41E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476298$07133FEE-AC28-4D73-B00F-118581A42110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476298$C80AC4CD-4058-4213-8B3E-038C4C054C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476298$70311AB5-8F96-4BD2-8BCA-29DE06E79368","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24a003b9c25173eec6ed113ad3a1f4eb2b7788f4","datavalue":{"value":"6375304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476298$1CD4B36E-0ED3-4164-805C-327C59BB90EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q476298$2B80E859-5561-4DCC-8E60-12DD9A5F0C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q476298$60AD567A-C89F-4B61-9CA4-2C06B512558C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q476298$B3334EED-5069-472A-846C-77AEEDAA69FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q476298$77B62F8A-1CFF-4C38-9EB7-E20989A257BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q476298$B8E4953A-7E43-4C28-A849-C4BE626B75BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q476298$18C5EAC1-D737-46B9-AC7C-5EA5D6A41162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q476298$AB0B958A-22FA-4139-88C5-E9319134423C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q476298$C472B43B-351B-4942-9B1D-4846B880FB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abab6d51bc0722532b523ea42f8eaf8ed745f963","datavalue":{"value":"cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q476298$9D5F172E-3CFC-4597-B174-B8B573B45A86","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2216942f2269581abed8c6581b8ffe25f1480cb7","datavalue":{"value":{"entity-type":"item","numeric-id":22819,"id":"Q22819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$A55E473A-08E0-42C1-99D2-189EAA1C7A25","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":"Q476298$9316A479-4923-4288-90F8-A6AF51C1E84F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db9da15cddb9f4b4accd0cf803761d704b2e9038","datavalue":{"value":"W1978707496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476298$594A5760-6C9F-4569-B245-742CB2BBCE43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$4F809C6F-4B95-4143-9842-61D50139F526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$093E4E9D-B8DF-48B9-AAD1-9F03CBD83362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06404e029b4218c5e79f2429a943e468b363e320","datavalue":{"value":{"entity-type":"item","numeric-id":441857,"id":"Q441857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$0A9F2DC0-FC89-4B2D-BA25-F817A89796F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e4ddeacf1f2bf4983aee05797fc0d8f5d80392","datavalue":{"value":{"entity-type":"item","numeric-id":4694737,"id":"Q4694737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$52B9A8F2-B56A-4CBD-B6B1-1E233FC588EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$A7B3F6D5-3E35-49AD-8F52-961A34A89091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$6B31D796-B6D7-4702-B07F-A9C56518C459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$644D3E22-7490-4EAA-B96B-5CBCFA4E2D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d405d337955c1e127eb7ed08c829a4a5c4cf6a0a","datavalue":{"value":{"entity-type":"item","numeric-id":3037462,"id":"Q3037462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$875C74BE-2E79-4ADD-BF03-DD92D16601E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4a4d7fb411b728017a5aad40c867d381fbd1b4","datavalue":{"value":{"entity-type":"item","numeric-id":1346597,"id":"Q1346597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$AD0DD5C9-EE66-4E43-8C34-6B6B7017B189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0171bc595200a187b32b365d87081bc016637750","datavalue":{"value":{"entity-type":"item","numeric-id":3287782,"id":"Q3287782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$EF04F7AA-43A7-4287-902F-E07A89D33FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$A836B518-6997-431F-9060-29E77C2104AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$7D320202-BD3F-43B1-B14C-DC99556C73D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69419e3daf1591a6e5110096f77d033d667cd01a","datavalue":{"value":{"entity-type":"item","numeric-id":3106042,"id":"Q3106042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$484511E8-B7FD-4E98-A17E-B4400237A398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8ec0d95062a28445247a115c6f465075b83a8e","datavalue":{"value":{"entity-type":"item","numeric-id":4311199,"id":"Q4311199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$E366100D-AAAE-4C5A-91ED-84FA75AC9115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59db7cbd6ee3b7f97cf59ccdd78956f6205c4014","datavalue":{"value":{"entity-type":"item","numeric-id":3870642,"id":"Q3870642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$40FCFD5F-9971-429B-9EB1-E5E388F2C59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$2101F7AD-00B0-41C1-83F0-4468E0F5F75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$A341DA94-A38D-47AA-A000-1CB6C6912D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c67f23f59482eaa8b4e37b7fd8e03d86139abfd","datavalue":{"value":{"entity-type":"item","numeric-id":4526974,"id":"Q4526974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476298$7BD62026-ED62-4C49-9A4F-CF578511346D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"869c98c086b6861a49c73b753841e7b620b6fb03","datavalue":{"value":"10.1016/J.DAM.2014.07.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476298$21BB4098-1EDC-4799-AC06-80F4322D5F90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ffa1866f7fa8225c5c4097656e297e6927fbfc","datavalue":{"value":{"entity-type":"item","numeric-id":809091,"id":"Q809091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3afd34686ac3f4f90e7fb1170d7a354e0b56e92f","datavalue":{"value":{"amount":"+0.8228060603141785","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":"Q476298$C5E8F38E-4A49-4A91-B85D-6FC13E708490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5f0d21ae387428bd9fb028d6058a113e7f5166","datavalue":{"value":{"entity-type":"item","numeric-id":1326750,"id":"Q1326750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f54bc3eb6fd4be7a0928c44258cf831bbbee1862","datavalue":{"value":{"amount":"+0.8133825063705444","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":"Q476298$3195F76F-CDAE-42C6-B8FA-CC71B60560A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"928d91c16e7ca7bc731836ddad280d2ab610c112","datavalue":{"value":{"entity-type":"item","numeric-id":808291,"id":"Q808291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8019a6c87c14d3e22680158eb6a27b1713d22bcd","datavalue":{"value":{"amount":"+0.8055453896522522","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":"Q476298$ECD09C35-4E50-440F-B389-F50AF8D8469B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3794e2aa554b553087030530b298006877b8ee98","datavalue":{"value":{"entity-type":"item","numeric-id":3211338,"id":"Q3211338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2428e9f6bfb3518a5a3fad2781ba4a6a765674d","datavalue":{"value":{"amount":"+0.8054782152175903","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":"Q476298$097550AF-F1D2-4EF1-AF09-3C70C91527AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4977730f092ab66be71a6750e73f5fc0033f1ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9039bad7aff99efa0d5231721296ad29c29d21c7","datavalue":{"value":{"amount":"+0.7993789911270142","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":"Q476298$FE2EDBC7-3F56-4D4D-95BF-548A94E3536F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the tractability of some natural packing, covering and partitioning problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_tractability_of_some_natural_packing,_covering_and_partitioning_problems"}}}}}