{"entities":{"Q2883612":{"pageid":2894337,"ns":120,"title":"Item:Q2883612","lastrevid":42441846,"modified":"2025-06-27T18:49:31Z","type":"item","id":"Q2883612","labels":{"en":{"language":"en","value":"The computational complexity of the edge-perfect graph and the totally balanced packing game recognition problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033968"}},"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":"Q2883612$D2EAFAB8-91A4-44E6-9092-76C6041B77B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"944014870afe6c363b06697c6151bd05b8c1b445","datavalue":{"value":"1237.90271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883612$43DC0253-A3EF-4694-BB16-F2862A73436C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"282578fb2e3c6b2b85ab21312c7c8a321da437b2","datavalue":{"value":{"entity-type":"item","numeric-id":324742,"id":"Q324742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883612$6279B77C-B9EC-4503-AC57-1183C89CE259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b199b3781aa3dacde432c037aaf6e04bfa7e506","datavalue":{"value":{"entity-type":"item","numeric-id":845911,"id":"Q845911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883612$602B9259-BC88-4EAF-BF67-AF59CA693698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17ce2fdc5656fdc1f7fc281c124ef67fabdc07e9","datavalue":{"value":{"entity-type":"item","numeric-id":628327,"id":"Q628327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883612$F0E88ED2-429F-45FF-B7E5-496FC552E477","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883612$C8A4EA18-A35D-466F-881E-03668D7DB5EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43d88f7d78ed551eaafdba0e8b65f63e3ea90e6c","datavalue":{"value":{"time":"+2012-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2883612$81B46DDF-E30F-4B26-88AF-F17CC27FE725","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883612$CD96C543-46CA-410A-8A37-1FF24F5CE788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883612$14B729F7-3366-4DB7-ABD2-262FE70EA7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883612$97DA49A1-1657-42CE-9A7D-07EE56335457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883612$767DF130-DA79-425C-9277-5823508ED401","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9877da89628c17f5f529df28b940576237cf4401","datavalue":{"value":"6033968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883612$027249B6-4541-45B0-B721-C5A7B6519849","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883612$3DF04455-0B53-4385-9A73-54694F9568F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32a1936e1e912927803f6296603d4ef40cd93043","datavalue":{"value":"totally balanced packing games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883612$263D7544-B20C-4311-9334-A70CDA9BB2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883612$4A9E06BB-AD88-4347-828E-8AF5DBF706B6","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":"Q2883612$71E4C92C-0F02-4479-AD37-EBF08E72D22C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75116327722feee104b0bf239e82f57a05dd52ec","datavalue":{"value":"https://doi.org/10.1016/j.endm.2010.05.070","type":"string"},"datatype":"url"},"type":"statement","id":"Q2883612$5EE76D0B-8CB4-4EC3-ACF9-89D800E7A851","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d980e6b8a54e0589981e460ef4ec744c9918c1c0","datavalue":{"value":"W1981370779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883612$441D8D6E-2340-477C-9A76-EDB9EB318441","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883612$3DA2B002-E8D2-4CAE-9268-8381890D3FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e503a9652a1a94841915f6951d8ffa6cf271d189","datavalue":{"value":{"entity-type":"item","numeric-id":2716048,"id":"Q2716048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883612$69FFD279-18E8-4D62-B228-26A23745F910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88150a22cd18a5a67ef0a5093fcf45c66821afb","datavalue":{"value":{"entity-type":"item","numeric-id":4951047,"id":"Q4951047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883612$8FA2AA1B-D2B9-4DBA-BEBF-835D5315BB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d663d100ddcc7560012b0e67ca1463d7fbc8e25","datavalue":{"value":{"entity-type":"item","numeric-id":1575068,"id":"Q1575068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883612$48194764-A1E5-468A-8566-A5528A232F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc8dbffa25e15fdd496e43d8e91493c36e125d2","datavalue":{"value":{"entity-type":"item","numeric-id":3143963,"id":"Q3143963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883612$35ABD29F-16F6-4EAB-B76C-3B633995B51C","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":"Q2883612$A64F6EF9-17C7-4F1E-A647-588D2A733342","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3418e2e7c3aefcf98d5d928ef662333c159ac6f4","datavalue":{"value":"10.1016/J.ENDM.2010.05.070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883612$2024A5DC-C65D-43C7-A28C-9ED65E4A4E32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78013c7fff2435ad62a3566de75ac2bc53f4acf","datavalue":{"value":{"entity-type":"item","numeric-id":1941537,"id":"Q1941537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb569b2b811e9c7f09d5dc64484c2459e097ce3c","datavalue":{"value":{"amount":"+0.9196193","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":"Q2883612$0BADDF4D-4B3D-4D5A-A93A-C04BC83D78DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4635deba3e7d7a1939ec162796a79e3a0034086","datavalue":{"value":{"entity-type":"item","numeric-id":2988829,"id":"Q2988829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b58f4f43cea1ea839897ee492bc23ec445e642","datavalue":{"value":{"amount":"+0.88413405","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":"Q2883612$39B0BFF9-B163-4334-970C-23E1B19ABB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cea455a2fbd3cfc14dd854050155b727c83dad","datavalue":{"value":{"entity-type":"item","numeric-id":300244,"id":"Q300244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99fecefdeef945dfd06773f34671077dc34d5874","datavalue":{"value":{"amount":"+0.8782804","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":"Q2883612$D8AF4CF0-247B-430E-8CCF-295F5D5C5995","rank":"normal"},{"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":"e5e7cc72429691fac47eb7ab2e0476f06ea76598","datavalue":{"value":{"amount":"+0.8763253","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":"Q2883612$FDFD4904-D7A1-456B-9556-F10990EA0F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c203a6b2ba5bca6804d05c1653ed6e0fda904a30","datavalue":{"value":{"entity-type":"item","numeric-id":1917290,"id":"Q1917290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21adfe7b4a544ee34abedd6e4f6b41185aa4edc","datavalue":{"value":{"amount":"+0.8658482","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":"Q2883612$35D616C4-04FA-42BA-B708-41F2E44B574E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9ce4ffb0ddd9ddb3311487862d870dcdde1d01","datavalue":{"value":{"entity-type":"item","numeric-id":918707,"id":"Q918707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1252446e9d8860f63cbfb5c5a5fa5d91b954e452","datavalue":{"value":{"amount":"+0.86524606","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":"Q2883612$C1E0BAAC-4268-45E8-B992-1E1814F4BCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f5402ac22d44deda34b160afddffe162d3a7d0","datavalue":{"value":{"entity-type":"item","numeric-id":5377789,"id":"Q5377789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539872b2483594a9c040cf9d3616efe9600b1d9f","datavalue":{"value":{"amount":"+0.8644","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":"Q2883612$D43548BE-2F2D-4A83-8A8B-B78FC93BEEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf473ce1e9799e40c34dd86bd76df8c6dd71e1f","datavalue":{"value":{"entity-type":"item","numeric-id":1007581,"id":"Q1007581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e975c77dfad247065415b5b54485f2e2be145a","datavalue":{"value":{"amount":"+0.864195","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":"Q2883612$D744D74B-A7F3-43E7-94AF-2DB8935AB594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42cfae38c41e0f4efaeda6292748fb579aa51ab2","datavalue":{"value":{"entity-type":"item","numeric-id":5057738,"id":"Q5057738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f998247d8c244a09c36c9d9b5b94ed1d478ad15","datavalue":{"value":{"amount":"+0.8633974","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":"Q2883612$FEADC1F7-1933-4A2A-8A63-784692ACAA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b522320393da072f45b369080a25a40471d1d728","datavalue":{"value":{"entity-type":"item","numeric-id":3143963,"id":"Q3143963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46bfff306d3e1b33d055360b3d7fe43984f83cb9","datavalue":{"value":{"amount":"+0.86269623","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":"Q2883612$E1BE5900-D2F9-4ABE-9116-09371FD00B97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b700a82b577fe456d580f039fefebb526b72baa0","datavalue":{"value":{"text":"The computational complexity of the edge-perfect graph and the totally balanced packing game recognition problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883612$529FB908-5A8C-4CC9-8416-5DBF7AF47575","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2883612","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2883612"}}}}}