{"entities":{"Q724248":{"pageid":726097,"ns":120,"title":"Item:Q724248","lastrevid":63846717,"modified":"2026-04-11T15:57:06Z","type":"item","id":"Q724248","labels":{"en":{"language":"en","value":"Shortest \\((A+B)\\)-path packing via hafnian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6910240"}},"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":"Q724248$E567B33C-60A9-445F-935F-0DD3EF29412A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9d98f3876504923f8ac6aa5e4ed433e890f7c0f","datavalue":{"value":{"text":"Shortest \\((A+B)\\)-path packing via hafnian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q724248$C83B8321-4FB9-40E8-9F48-05882370A644","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"337a4831e7b1e998b85bd8ebce2f8af0f08be0c7","datavalue":{"value":"1396.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724248$F3980138-172B-4580-8F43-00B1687C2C52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c0f4a7d2c84a64ffa98d731e1768106696fd54d","datavalue":{"value":{"entity-type":"item","numeric-id":245468,"id":"Q245468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724248$8B2BBCFB-88AF-4827-B03D-7C3517597FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"716bc55d4f9f965740a0221751c137222e499f1f","datavalue":{"value":{"entity-type":"item","numeric-id":724247,"id":"Q724247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724248$45F16FE3-36C3-4C93-98A4-E0285751CAE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724248$34033F9E-402D-4386-A707-02BEEADC8FC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9634effe15b69a30e5263d8df11dd7b63cd5855","datavalue":{"value":{"time":"+2018-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q724248$93C43024-78C9-4A97-B967-76C9AAFC346E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a8c15e7e87a671fea56c6d6b25d098f091849ba","datavalue":{"value":"https://arxiv.org/abs/1603.08073","type":"string"},"datatype":"url"},"type":"statement","id":"Q724248$861EF5B3-19F1-4006-BEF3-A0556DF1AD2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724248$E3AE3368-DA19-4C4F-AAF0-8C6F8F6BB421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724248$DB6ACA84-216A-483C-A0DE-8CCB86F244DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724248$56B9297C-FF6E-4CE4-BF43-2EAC5509C824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724248$17238EB1-E124-40DD-BAB5-ED16C3F5385E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29463e2cd607e415123931bb75bdb7f10472cffe","datavalue":{"value":"6910240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724248$E2357F39-A91C-4243-8E6C-5F15365EC8D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba68989378871f9b0a5f33dc9323f387d3a9e603","datavalue":{"value":"shortest disjoint paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q724248$61C89306-9409-4608-828E-9AEAE85EB9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc5cad608cccda0892d206c7e639f5fd34614aa","datavalue":{"value":"hafnian","type":"string"},"datatype":"string"},"type":"statement","id":"Q724248$A5F7013A-16AF-4CD2-9C67-CB8DC719730D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f547d2b81e7ff244715095ecc3809bcba7b32e9","datavalue":{"value":"randomized polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q724248$83BA37CA-2E04-4948-9FE0-925D81780523","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":"Q724248$B3111D2A-420A-4B75-AE87-5FAF6D2281E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76db99934c7e759137e59a133a2d11acae17c4fe","datavalue":{"value":"W2963286134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724248$52F368FB-F03D-443F-8951-4B9722417374","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e180dc57e4524eae2fb98685498e0629e92cfdb9","datavalue":{"value":{"entity-type":"item","numeric-id":5743447,"id":"Q5743447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724248$28AA7D21-8DA2-499D-B1C7-9373C070B8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68dbf40eb1fd807e837fbe531b93fe555f3c633","datavalue":{"value":{"entity-type":"item","numeric-id":5167743,"id":"Q5167743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724248$4790742E-A933-48EE-9994-849744D87D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afeb08d510c8ef4de502a2163599a2dac1f40d1","datavalue":{"value":{"entity-type":"item","numeric-id":3189001,"id":"Q3189001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724248$2C176B68-789B-43E7-9B6E-09C4A941FD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fa81d5d4ad193470e5ac479469a7c2cf0a8f8","datavalue":{"value":{"entity-type":"item","numeric-id":5518138,"id":"Q5518138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724248$25D58A55-92F9-4C5F-A55C-3E99B155412C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212b986bbf7abc806d8871e57b24202ab44b123f","datavalue":{"value":{"entity-type":"item","numeric-id":463719,"id":"Q463719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724248$B2E45259-2335-42C9-AF76-3D1E1E63C134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc918e8f03de2405c19367a1dc7cba750d1ef2aa","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724248$B768944A-04AB-418B-AC23-6C40C78FB1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37df8852e5a2adfe7ffb24bf5f5898a3231e3242","datavalue":{"value":{"entity-type":"item","numeric-id":524371,"id":"Q524371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724248$C56DA788-413F-408A-9DCA-D07D2139C713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724248$511D95B0-941F-488B-8B7A-243035BAC540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724248$6109D582-C88B-40EF-8955-3C8F3946BAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724248$3454A3B5-4499-4078-9486-D0FB6908D0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724248$D6ABD78E-014A-40D4-BC26-CD401F7AA636","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":"Q724248$1B8167FD-3AFB-4BCA-9B31-C1FB1C8B5D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724248$5089F321-5B46-433D-9DD2-A80C60628E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10fe6a7d0bd396c705c429f833a48d9f7f9b4908","datavalue":{"value":{"entity-type":"item","numeric-id":4636549,"id":"Q4636549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724248$F8AB4904-ADAC-4D0C-A303-2D216DBC0E39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0199db1236fc2507188d81388ba2205d14c0449f","datavalue":{"value":"10.1007/S00453-017-0334-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724248$4279466E-71BC-4B06-97C6-D789B2A28589","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f003d7ff6770ed22065e7c5ad72e8e033e80846","datavalue":{"value":{"entity-type":"item","numeric-id":841602,"id":"Q841602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e45d7016e5785f056a38e385dbd890825816636","datavalue":{"value":{"amount":"+0.87334305","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":"Q724248$2963B153-31B3-4746-84F8-BBAA3D9788D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c52465aef2198f9854ae09ca3b0ce7c23b490df","datavalue":{"value":{"entity-type":"item","numeric-id":5505643,"id":"Q5505643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368bfb0961b6059c4fff99890292f671540d8be9","datavalue":{"value":{"amount":"+0.8625679","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":"Q724248$BCAC0E0A-3B11-4117-967C-2234F28F3B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"369db573aef7a8bdc998d5c3aa0d69d6611a8563","datavalue":{"value":{"entity-type":"item","numeric-id":849135,"id":"Q849135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368bfb0961b6059c4fff99890292f671540d8be9","datavalue":{"value":{"amount":"+0.8625679","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":"Q724248$F2367086-35D5-4E90-A577-CFC3DA87BBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1005c067d2e0de63a82ee55727dde87eb89fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":2118381,"id":"Q2118381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"780cb017a3e4aad1d085eae554f4364c7a7e18b1","datavalue":{"value":{"amount":"+0.8617252","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":"Q724248$56D15838-72B2-434A-A859-383CBB48E003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b44a69c9da6e317bd6d741fbb6b69f45b26a5ff7","datavalue":{"value":{"entity-type":"item","numeric-id":5041178,"id":"Q5041178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"780cb017a3e4aad1d085eae554f4364c7a7e18b1","datavalue":{"value":{"amount":"+0.8617252","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":"Q724248$C4723EF5-2607-4F45-8E0D-C9E856BCF086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67d438763d64c48922fee3f55d6b751115cb948","datavalue":{"value":{"entity-type":"item","numeric-id":1827782,"id":"Q1827782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a137855b6eec8185d66e369714b0a508a0fa234a","datavalue":{"value":{"amount":"+0.8557788","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":"Q724248$F1B62E74-31DE-4F02-8EA8-9FEE98AF07B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58a469eca7fd600768267608a9f5f77d6268b76","datavalue":{"value":{"entity-type":"item","numeric-id":3439371,"id":"Q3439371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d15dc897cd45e9bdb82ec0d25f2f8cece31ee8","datavalue":{"value":{"amount":"+0.85563606","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":"Q724248$48BBE9BC-98F0-4059-99EC-424E6806F1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d8d001883d6b4ba35798f6251625ecb67da6d2","datavalue":{"value":{"entity-type":"item","numeric-id":4633933,"id":"Q4633933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74388a6b20d502da2fbfb1779fd7181b86bdaeaf","datavalue":{"value":{"amount":"+0.85462475","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":"Q724248$C8F396E7-BBB1-4C71-8FFA-DD451B0EA650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f9d09c7f17b2013d4e3eda0f53f7340a2e474a","datavalue":{"value":{"entity-type":"item","numeric-id":1790987,"id":"Q1790987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff872d91e8e43b78a926d691e31b7add8d55b65","datavalue":{"value":{"amount":"+0.8541734","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":"Q724248$EDF45293-580F-4FEE-915E-886C672291EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24bed2310294035689dff4649c750de3e5b8a317","datavalue":{"value":{"entity-type":"item","numeric-id":989491,"id":"Q989491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3455f8f341e5ce76bd6e5f8cb16e57258d065310","datavalue":{"value":{"amount":"+0.85252136","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":"Q724248$E62BCC9B-3466-4D2B-8221-92871B2AEDD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest \\((A+B)\\)-path packing via hafnian","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shortest_%5C((A%2BB)%5C)-path_packing_via_hafnian"}}}}}