{"entities":{"Q421271":{"pageid":423038,"ns":120,"title":"Item:Q421271","lastrevid":61714914,"modified":"2026-04-11T01:09:22Z","type":"item","id":"Q421271","labels":{"en":{"language":"en","value":"Packing cycles exactly in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6038107"}},"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":"Q421271$2CBD0D96-CD4B-4194-8D9E-990EF4B34A26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51a53217243b4fe6118afe9c6b4cad86fcc05376","datavalue":{"value":{"text":"Packing cycles exactly in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q421271$B9AE2F36-90F7-49E3-B4D3-65FCE2663A4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12e668663c564f5cde94a19d9a426a2b04a5a9c2","datavalue":{"value":"1242.90190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421271$3AB79CFE-13AD-4A98-9E3D-AE01CCF2C2A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c316b650fc0a968fd58b12dc29b1974de5e0026","datavalue":{"value":{"entity-type":"item","numeric-id":421270,"id":"Q421270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$EB57D641-78F2-4449-8B49-48216E1EF9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92e45b8508b6ced80110fcac8d79c10e46214b2","datavalue":{"value":{"entity-type":"item","numeric-id":403432,"id":"Q403432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$C64EF079-8E65-42FF-9517-C5BD4FACFFD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$EB2CD40D-42F7-4E38-8E89-D2EC219E5334","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a791962b7bf8be6759d99d8d914e7c75a4b20fc2","datavalue":{"value":{"time":"+2012-05-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":"Q421271$1EB37A22-05AD-4327-B6A2-AF5C1504161B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421271$2C407FBB-426F-4F2B-98AB-7606F715DD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421271$731F9E38-FB08-4B86-B98B-0538CD9EFFBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9180abdb1d11d0a07c7b82955c076d5d8e6cb5e6","datavalue":{"value":"6038107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421271$224A882C-DB11-4474-9492-CA64400088CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07c81530aa969c6eb4163c17dc506fd183ff8f1a","datavalue":{"value":"packing and covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q421271$4805681B-82E7-4206-BC2B-C40A508D0844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q421271$A675C8AE-BAAF-44F4-8FB5-7B0E6EAEB869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a32c6070b7eff778e6e3869e6db625ac24c155f","datavalue":{"value":"min-max relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q421271$D88D085E-59A9-46DA-B68E-EC13648FDF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45833585a82ad3fc08afa2a1a734644b0641ec47","datavalue":{"value":"maximum cycle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q421271$71F5792B-9522-4505-B353-A5B94365956C","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":"Q421271$00E69632-954B-4646-BDD4-251B752E8BE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be7baa07d9098b2785550a994100c1225e51e173","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9347-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q421271$4FFAA4AC-AB25-4EF0-B516-4ECF99FA5348","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bc7e29dbb8577637897cc61582fb73ced936aa7","datavalue":{"value":"W2057309492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421271$66E62903-0A4B-49FA-9C72-DF62C600E80C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"846267d9eeffea7f835a80a210b7b26a6b8ff91d","datavalue":{"value":{"entity-type":"item","numeric-id":2719120,"id":"Q2719120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$CF4EBC3F-568F-4724-92F4-975CE2631C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5bb3f720a33c12867d022075ed7358a4bf5d35","datavalue":{"value":{"entity-type":"item","numeric-id":1273087,"id":"Q1273087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$E08562AD-EF6E-4D90-8B82-134C40BA15A6","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":"Q421271$66571110-A3B4-4E39-B68A-99BFAD6CBF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$82CB74C5-94F8-4BC5-A91A-92BEEC2474D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be4bef07a7263aa2ea0e89158faf04915f004cd","datavalue":{"value":{"entity-type":"item","numeric-id":1403928,"id":"Q1403928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$D724A804-E03D-441B-A126-29FB3860F534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ddcbd5bc7db747a24e92daca5a7e460985a3f62","datavalue":{"value":{"entity-type":"item","numeric-id":1405116,"id":"Q1405116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$8158C25F-A77F-425D-AA99-4E60A05AEF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$66324F35-18A9-4277-BABF-48C31D818AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57a62ae48b5f5bb15351b01e5d3ccf82985c459","datavalue":{"value":{"entity-type":"item","numeric-id":5338790,"id":"Q5338790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$B1423CD0-FDA8-4FE1-A580-624F613E7F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a9d0d3f3eed97c046667c6b73bcfa8b563580e","datavalue":{"value":{"entity-type":"item","numeric-id":3859792,"id":"Q3859792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$75448604-5046-49E8-98CC-19AABC908ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$895D8B6A-42BE-4C9B-BE50-885E51EAE649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$26D32D81-E4B3-49D3-8EA3-EE64C16F06F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a976a465819bef8de9d16113bd25533132d8062e","datavalue":{"value":{"entity-type":"item","numeric-id":5915481,"id":"Q5915481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$09F6FA14-03F4-4BAC-A883-8122E3B8645E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2136990ca7d94c28092cb985957dc3a9e1eaac","datavalue":{"value":{"entity-type":"item","numeric-id":4962688,"id":"Q4962688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$3BFA1558-FED0-4277-A945-8A96BE48ADD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6dfa3f920ab16949a508ca8ac1782b38c4a9235","datavalue":{"value":{"entity-type":"item","numeric-id":4106238,"id":"Q4106238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$A079AD9F-3CC9-4A57-B169-B6C318C7BC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9c646d12d557ede4b6d9ea0171fbcc08e831fe","datavalue":{"value":{"entity-type":"item","numeric-id":2264685,"id":"Q2264685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$31F18F18-E8FE-4812-83AE-91E0FA842B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e917d43e8b25008fefbc321152cc22fb4c2ba954","datavalue":{"value":{"entity-type":"item","numeric-id":3596365,"id":"Q3596365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$23A12C44-6AAF-4B38-89AD-E4F62CADF296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$7B8A9861-BB60-4BC2-8182-3FBDF155D1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421271$CC7C0523-93D3-4D52-82F6-1BA21C7D495F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cf61b0a42c249fe51f46462027939b74a0eae23","datavalue":{"value":"10.1007/S10878-010-9347-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421271$87E9E5B5-AC9B-41FC-A3EF-E33365FD227A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c3bf52b1c3742499f22655c5f3d133087950443","datavalue":{"value":{"entity-type":"item","numeric-id":4796199,"id":"Q4796199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459d4333f673ee79621d9c54a4aa1fb93a5d609e","datavalue":{"value":{"amount":"+0.8194368481636047","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":"Q421271$A9335B16-AE80-4883-AE64-1D1632E75A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167ac135ef6fc12b3fcc001862ab3b354dc0768f","datavalue":{"value":{"entity-type":"item","numeric-id":3216698,"id":"Q3216698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f66846139f4e3cf01bc3d5502b776faac7914ad","datavalue":{"value":{"amount":"+0.815544068813324","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":"Q421271$DA46887B-308C-48D2-8117-CFDBE06DE637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c651d99d489cc5b54ee99c413ff57db0f444535","datavalue":{"value":{"entity-type":"item","numeric-id":3899836,"id":"Q3899836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8778b21c7190153f42acb9f5704ce4469e28741","datavalue":{"value":{"amount":"+0.8116697072982788","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":"Q421271$5E145156-D431-4263-9937-335B8A6E4243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44315aa2acab1ee492b511dafef06bc5843ddc52","datavalue":{"value":{"entity-type":"item","numeric-id":2921712,"id":"Q2921712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46f75a69363d6d3bb19a2cd9b1e543ecacd0f30","datavalue":{"value":{"amount":"+0.8037495613098145","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":"Q421271$F9AF4E18-3625-4C20-8A83-52691BB070FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a02056441177a984928132361ec7747e3ea470","datavalue":{"value":{"entity-type":"item","numeric-id":867851,"id":"Q867851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb80f69f2d70deca37f64ef47b7ebb1eef47dc1","datavalue":{"value":{"amount":"+0.7949306964874268","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":"Q421271$E7EE9503-7FC4-433B-B598-CC0D7328CD7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing cycles exactly in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_cycles_exactly_in_polynomial_time"}}}}}