{"entities":{"Q1007581":{"pageid":1009429,"ns":120,"title":"Item:Q1007581","lastrevid":66646023,"modified":"2026-04-12T11:31:40Z","type":"item","id":"Q1007581","labels":{"en":{"language":"en","value":"On the complexity of digraph packings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530914"}},"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":"Q1007581$BDFD09D8-4961-487C-BFB0-5A49356F0595","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1effbec4702ada4307c5d06970396d1de24ec7ed","datavalue":{"value":{"text":"On the complexity of digraph packings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007581$248430FC-8295-4803-A0D2-DAFD330B70C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e512232b6c9b8b6569dd1ebf530400856467e76e","datavalue":{"value":"1173.68528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007581$94A06863-BCD8-4E30-973A-CE121CD2387D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1bf976050803400e81da23e22d22edfa84d0ae3","datavalue":{"value":"10.1016/S0020-0190(02)00478-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007581$5980B298-8BF4-4F3B-A27F-6A72D43AD8CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52bb6023fc2fb290bed8e39de5ac83994a0dee8f","datavalue":{"value":{"entity-type":"item","numeric-id":301585,"id":"Q301585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007581$BD1292B7-BEE0-453B-92D2-8587A3A1FEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007581$AA38E115-2B52-4AC0-9B1A-AC655A95FD65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007581$D0008BED-9BE5-431E-B194-9FABC5CBA40A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007581$2C5DF36B-25FD-419A-9568-DD0B526FE742","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007581$8C5C0345-9255-4A7F-9E91-BCB65D2FDF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007581$AFBCDE93-B181-4833-BF10-0CFC9C57E3F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f47ce71bd03476fcb76b95b368684e534fc02c7b","datavalue":{"value":"5530914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007581$7934A426-EEFD-439E-8684-478C01E32712","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007581$36B9B4D1-0014-41F3-8491-125945567072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007581$8B6DF66C-091A-49CD-8319-62767E1D02DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6112f5e1afed639569d4b5da8222d2e54fd243a0","datavalue":{"value":"graph packings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007581$CB88C451-4061-43ED-8F38-12DC3B6068AD","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":"Q1007581$789BAEDF-C419-4D2B-8B16-B9FA81F69630","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de7edad0b76fa41f3d5b9d1b0f37d5e44dc7a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1166429,"id":"Q1166429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007581$7C4683D8-A036-450A-91E4-595876F76C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d5787c5b7f19b3f942741d18dc5538998ef73e","datavalue":{"value":{"entity-type":"item","numeric-id":1057288,"id":"Q1057288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007581$8686BDD2-FF5C-4116-8E23-700582899230","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":"Q1007581$D783B4AB-4877-4ECE-9D3E-E372C015C237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a259690ae283b3d41549f2793a233a2898cf4590","datavalue":{"value":{"entity-type":"item","numeric-id":1149783,"id":"Q1149783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007581$7A3B4557-EEB2-49AF-9722-00BC1B7CC687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b97f750e9c8b6509ac6238c920a51525b82dd93","datavalue":{"value":{"entity-type":"item","numeric-id":1068852,"id":"Q1068852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007581$808FB421-E4BC-4705-B228-692DA33F1B62","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":"Q1007581$F25F3710-95E0-409D-87F6-D1CFB29DB774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e7c737b5c2c82b2ccd073c6b69e332275cbd0f","datavalue":{"value":{"entity-type":"item","numeric-id":2816101,"id":"Q2816101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007581$DE04B3FB-C2BB-4831-AB5C-F07DD33A09D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21020a8d034693c9ce6766fe15915243594b95d","datavalue":{"value":{"entity-type":"item","numeric-id":1321999,"id":"Q1321999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007581$3358464F-EF2F-4D31-87B1-A756C776504A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6e07b93104efab3a446552d8cb666d1b9c91926","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00478-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007581$4B74DC22-492C-4435-9D14-3460566CA491","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b86513e8b5677af45d93b171c7a39c00b7bbffb","datavalue":{"value":"W2067491157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007581$F3E271DC-3AAE-489D-8E3D-89B5653CE272","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b2cc14918df677eb9d5720f2cd300805b21437","datavalue":{"value":{"entity-type":"item","numeric-id":3735726,"id":"Q3735726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd313629c91e1ab038ed159047d57e12d19edb3","datavalue":{"value":{"amount":"+0.9476074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007581$E80E37A3-3C99-4756-9248-ECED69DF1E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3ed8ef1f1839c77b18d71f626e5f3bc7fafb9a6","datavalue":{"value":{"entity-type":"item","numeric-id":3745879,"id":"Q3745879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9050193d84d9fbef28e771d185c4bcc0f57752","datavalue":{"value":{"amount":"+0.9458116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007581$AF2D4B25-BDBE-432E-9051-D905996B3325","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":"83f3ba944fcaf8c75cca7e28622d7a31fd9c2bd8","datavalue":{"value":{"amount":"+0.9443669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007581$E1BD6F37-C9AF-4D4D-B58D-BE15A4A660F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753056131a037b7ec5f5f77a48611080d16ca359","datavalue":{"value":{"entity-type":"item","numeric-id":2328107,"id":"Q2328107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc33c0b9a5e78c5de38c7002cf52b1180a4b83d","datavalue":{"value":{"amount":"+0.9370879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007581$A5CBA670-928C-490E-B8FF-7825F8DF1524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67fc65f24f6ff236b620191541cc5a2332ea5dd0","datavalue":{"value":{"entity-type":"item","numeric-id":4614038,"id":"Q4614038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2bfcbcaa423c2fe12be0a85e06cb6c0df0a5d6b","datavalue":{"value":{"amount":"+0.9304403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007581$CA21C783-FD05-4791-B66A-B61D5A2EED0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c2e8c37aa89dfcbcc44b775b62a862fd0bb24c","datavalue":{"value":{"entity-type":"item","numeric-id":4690988,"id":"Q4690988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed36a695ab4462ce2eb240cb85fcec497239184","datavalue":{"value":{"amount":"+0.92966324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007581$93CE422E-59CD-4CD4-9C72-2BEBB44C5249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9794ed68f6d95f9fe91191858752b7fb99957a0c","datavalue":{"value":{"entity-type":"item","numeric-id":5392909,"id":"Q5392909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86664b1eab16236cc14fac0d6951c98f626fc195","datavalue":{"value":{"amount":"+0.9284696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007581$C7EDAFFA-8C6E-47A7-BE93-52FC19A230AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2291fd83ea6efae844e997eba946f1fd39e5bb9b","datavalue":{"value":{"entity-type":"item","numeric-id":4940073,"id":"Q4940073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b0581b9c1d74f5fdd02b8e753aa38e6d788e17","datavalue":{"value":{"amount":"+0.9282274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007581$441A0AEB-722C-41B8-A73C-E07A5FF9BD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d27ace25328ec6ccb0fe836284a7af1f82bc98d","datavalue":{"value":{"entity-type":"item","numeric-id":4432768,"id":"Q4432768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767709a1e83db05de7a66eeae7f58ac0bf6bb841","datavalue":{"value":{"amount":"+0.92787737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007581$19E72B7C-74A4-44F7-A6BB-14F947C7CD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d5dd77501d37954b02d87224525566eb9a9e50","datavalue":{"value":{"entity-type":"item","numeric-id":6057808,"id":"Q6057808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4151696d0f68f5ec62e465d0d57a452b7b6dfe2","datavalue":{"value":{"amount":"+0.9233919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1007581$0127393D-A28E-4C4A-9E80-613A0F6E94EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of digraph packings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_digraph_packings"}}}}}