{"entities":{"Q2988829":{"pageid":2999553,"ns":120,"title":"Item:Q2988829","lastrevid":52811702,"modified":"2026-01-23T13:35:34Z","type":"item","id":"Q2988829","labels":{"en":{"language":"en","value":"The complexity of perfect packings in dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6721525"}},"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":"Q2988829$F33D61B9-9D37-49A4-B731-3929C0A7722A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f36e644636131bbf148e095237e17126b15e50ab","datavalue":{"value":{"text":"The Complexity of Perfect Packings in Dense Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2988829$026B970D-EFD8-4B94-95E7-FF4F7A631115","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a39be2bf8cb1b059e2a0325922f9efb9ab35b21","datavalue":{"value":"1485.68185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988829$477815E1-A916-445C-BA69-3542D070772E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdd5ce0f1c0718fe31dfa90568ed3778addb9fe2","datavalue":{"value":"10.1007/978-3-319-55911-7_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988829$2DBB92DC-FFFC-476B-8C3B-4A91F3397D74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4532b9339ddc3e31eddb3bd5b98eefa9ffe07d55","datavalue":{"value":{"entity-type":"item","numeric-id":516072,"id":"Q516072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$DA7E3FC5-F846-4BB5-A136-E745299678C2","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":"Q2988829$5B5B6701-14AC-4D12-8391-38EB4496E301","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a59ae3429cdc3df09abb41b2b009b08d954a3dea","datavalue":{"value":{"time":"+2017-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2988829$9FD9FF09-F212-4011-A01E-B5CE8D40449C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988829$547F5148-F077-4E7B-9A93-26AF0B72A327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988829$FC7C59D5-7188-481E-B5A7-156B4313B7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988829$70AAF68E-C585-4E5F-A2E7-27192959C048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988829$EA892547-0AC4-4D8E-98F6-BA9EF157A4AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d22508c83fc8e55494adb2137cf6970422f37e8f","datavalue":{"value":"6721525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988829$89983B3F-E01E-4EDC-92FD-64DB5705B796","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f3031a08c62bb5228821ff61998e59dfda79432","datavalue":{"value":"perfect packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2988829$77156541-FCFB-425D-B762-C439BFD571D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2988829$87B41AE5-D53C-49F7-8EAF-DC17CBDA1386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33181156843667615c627b13d1eea4e1c7d7f27","datavalue":{"value":"absorbing method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2988829$9D45FA09-A03F-454E-BAF8-3C9F2551A6C7","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":"Q2988829$BD154741-8004-43D9-9961-EDAB0729A072","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc5fb37d0cd718aadd0b3d3d647ced5bbcdf00ad","datavalue":{"value":"https://doi.org/10.1007/978-3-319-55911-7_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2988829$B86A4E46-8CEF-45E9-A6BD-D61D60D7B6BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e01ac50d2e219e95dd6c32cbfb8f51ec552f3336","datavalue":{"value":"W2602033211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988829$D16622EE-9DB2-4BFA-B54C-ED6B5216CCCD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"273903f00c6e768809fb87e2a84752a42abf8797","datavalue":{"value":{"entity-type":"item","numeric-id":2761012,"id":"Q2761012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$FD43C88F-F11D-4E5B-93DA-8DA348B52E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02b5cfbab8c69ab36018329e3cb44e9026a1dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1924126,"id":"Q1924126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$5AC4CD9E-A824-4E52-8B3B-6FC98365212C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cedf02b16c740443919712f0a8d1959d30c354e9","datavalue":{"value":{"entity-type":"item","numeric-id":2461771,"id":"Q2461771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$987995F9-8884-4EA4-AE61-BBC31A4D3345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$939F14CA-50F3-4AEB-87FA-A2278D30D836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54d13f9a94de012b31ae2f783945dc09a91b0ad","datavalue":{"value":{"entity-type":"item","numeric-id":2394998,"id":"Q2394998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$C58C2DA6-1F80-4A5B-BE47-3BA6AA58E510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a642c4a08a26b989410887d97bf73e116e24f41","datavalue":{"value":{"entity-type":"item","numeric-id":2975787,"id":"Q2975787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$70B69280-5D59-42AA-8EA4-7A6DB6481F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$B656818F-C6DC-4BB7-A8B5-176C7FD954F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$FBCE6E8C-1B23-4FA6-9711-911AB6A61635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220856b59c864574e09b23c58505eb6c0e13620d","datavalue":{"value":{"entity-type":"item","numeric-id":1321820,"id":"Q1321820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$4730DB6F-0947-45F6-AA27-61BA2CA5A241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160219b910d6382839f692d350001c9f6e7431a0","datavalue":{"value":{"entity-type":"item","numeric-id":3069732,"id":"Q3069732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$AAB8ABED-2D81-4466-8A14-8000A5597BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ada26968b3a7d6ba84695b6bef63c94dd5db8bf","datavalue":{"value":{"entity-type":"item","numeric-id":4534211,"id":"Q4534211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$3F1ED0FA-4348-4B2B-8EB5-F804EBCC377E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d414e622b892d7f69f1d849b3f0d205755f562","datavalue":{"value":{"entity-type":"item","numeric-id":475264,"id":"Q475264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$D013C883-CB3D-4B69-B1DF-FCDCD394DF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fe4d385b78bb6324edcd76d522183ee60f5389","datavalue":{"value":{"entity-type":"item","numeric-id":5497101,"id":"Q5497101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$AF96F6D2-5D6D-46C4-B1AD-01374150BDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e1a6278f20d827038adc707e6fcdcafe552a0c","datavalue":{"value":{"entity-type":"item","numeric-id":1586364,"id":"Q1586364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$34F28DF8-ABCD-42F9-9D93-3C682F980F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308555f952ef3550aa5703dcf3a73e2fc609922f","datavalue":{"value":{"entity-type":"item","numeric-id":5937938,"id":"Q5937938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$44C65534-9DAA-49F0-947B-9188A3E3DD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ce676ada10e493453e0ed2018f9d82c94b2804","datavalue":{"value":{"entity-type":"item","numeric-id":3581594,"id":"Q3581594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$70210136-F295-434D-9735-F30EADC82627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$744E5472-DD52-43EB-90DF-8FCE05C53635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e37673eea208ebaad9a8e524f31d9ba84eece4e","datavalue":{"value":{"entity-type":"item","numeric-id":2345534,"id":"Q2345534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$DE58E8CE-543F-4BDA-A499-23C120197239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02004b91dcd38e8c435c443baf62dcac8a572bc","datavalue":{"value":{"entity-type":"item","numeric-id":3373667,"id":"Q3373667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$6D88CF98-B4D4-417D-84A8-B24395126D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3190fe880d48130f6f5856e4ebc5e90a8203a3bb","datavalue":{"value":{"entity-type":"item","numeric-id":4434471,"id":"Q4434471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$E5CDF5FF-8AD7-4129-91EF-19F8E8E38999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e949572cdf26dc1d258bd180448897bb6319f5","datavalue":{"value":{"entity-type":"item","numeric-id":458446,"id":"Q458446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988829$FBE82DE3-E735-4E3D-BE2B-F7CD234A11EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"967412247d29b2322dc170ef703f8e387f94c8cc","datavalue":{"value":{"entity-type":"item","numeric-id":2284737,"id":"Q2284737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5feb89bb735e7157a0bcb338032d0b68b53bf3","datavalue":{"value":{"amount":"+0.8952101469039917","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":"Q2988829$A8105CC1-81A2-45BC-B802-59FA712F2626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc89a32f18bfe2b67fe0aba856360c3dee1573f","datavalue":{"value":{"entity-type":"item","numeric-id":4680571,"id":"Q4680571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d7cacfc141169af4a4d08a50deb69ad3f52251","datavalue":{"value":{"amount":"+0.8940284252166748","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":"Q2988829$35B5DC52-658D-4785-9D66-6EF5ED57CA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af87f4db38874ce67339e0b0a0b86eff4e5524d7","datavalue":{"value":{"entity-type":"item","numeric-id":1953444,"id":"Q1953444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1cd81092d312e937e367dea11062e13d98f5fb6","datavalue":{"value":{"amount":"+0.8459855318069458","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":"Q2988829$63830506-3676-46C6-ABD7-4FDE84D33B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"053eb9474892b592a276ea2894792e5224770268","datavalue":{"value":{"entity-type":"item","numeric-id":2149489,"id":"Q2149489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84a2ecd65900c6a277adacab87f03150d11e11f","datavalue":{"value":{"amount":"+0.8457838892936707","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":"Q2988829$FC360ECE-6C03-4DA4-AC36-437D36D7A2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3baacb1c34b3a93b8055917dcd1a25309d5debd8","datavalue":{"value":{"entity-type":"item","numeric-id":1933645,"id":"Q1933645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6ac79854b1c11a895ac30808634b2e09ce016c","datavalue":{"value":{"amount":"+0.8069618940353394","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":"Q2988829$C04BB007-CE7C-41CF-8BB8-D1511D971601","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2988829","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2988829"}}}}}