{"entities":{"Q3730344":{"pageid":5760250,"ns":120,"title":"Item:Q3730344","lastrevid":50842565,"modified":"2026-01-15T09:24:03Z","type":"item","id":"Q3730344","labels":{"en":{"language":"en","value":"Quadratic assignment problems on series-parallel digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3961342"}},"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":"Q3730344$0900F42D-FE61-490A-A8BE-72461D2E4EB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd04ccde632138b16e3c8a4d5487da1aca4be8ef","datavalue":{"value":{"text":"Quadratic assignment problems on series-parallel digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3730344$3C66456A-4CFE-4E2F-9AD9-E12AE177FD22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d05c6483abf6d9568950aaacf14a9a0013296f0","datavalue":{"value":"0596.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730344$E685DE13-1306-4692-9BF7-AD051A548EA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21b58ece8901995a61eb3345e0602a244a904ad0","datavalue":{"value":"10.1007/BF01919179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730344$40892D55-AC3C-4002-BA90-6BA110AB57A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"94021c2a6073f456f5e41b070a6611a582997311","datavalue":{"value":{"entity-type":"item","numeric-id":3033593,"id":"Q3033593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730344$8BA832BA-BCD6-40B5-AF90-D9E6960C38F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3730344$213D66C4-9BBB-4F74-A51F-6F67AAD20B1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730344$D4869F69-633D-4B87-9176-C186D890F2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730344$981B0186-CE49-4430-B087-444DE0509AC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc80976a0b41da8755a5784e8f084e7ce5c7b055","datavalue":{"value":"3961342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730344$9BEDF4A7-F22D-47C0-9C56-9182EE160B91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3730344$11432AC1-C80C-405F-BD6F-F2800F29B04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ff8e8cfd34e94b2ac9a5d60bd899481f04e4dd","datavalue":{"value":"quadratic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3730344$532E85EC-1865-47EC-8656-7A332D0606AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ac6a852a13d7d2446b384ccec38e1b61028af57","datavalue":{"value":"minimal vertex series-parallel digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3730344$F7D1C9AB-72CE-40E8-A4FD-42BFC993826A","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":"Q3730344$A1DB05B7-5B6C-4E6F-97E9-66E4C18D0C82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a994a17bec8315666db62f26618120e70f0973a","datavalue":{"value":{"entity-type":"item","numeric-id":594767,"id":"Q594767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730344$4C23CEE6-7892-46D6-BDF8-B113E5AEF87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"505b2a8cc494cd8397ba0a7b7bd7272b42b4a030","datavalue":{"value":{"entity-type":"item","numeric-id":3944021,"id":"Q3944021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730344$92784708-324A-4CD7-8DAD-823E18AF2936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd0b7db5e11b1b7e27d48c91e8610441fb7be94","datavalue":{"value":{"entity-type":"item","numeric-id":4732306,"id":"Q4732306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730344$D7968BE7-2E1F-44C5-A04B-1DBD5EC31478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbc68a210c1f94d3e5841c58ec2dfe220a5b1e7","datavalue":{"value":{"entity-type":"item","numeric-id":3747197,"id":"Q3747197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730344$CE74AE4A-9202-4410-9B24-93508CE79C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32866bf2d31b9cf1002630f1a4c01f322b0cc4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3217947,"id":"Q3217947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730344$CE41060C-3E77-4657-9076-D34BE0C0218D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3730344$C9EB3509-4BD1-4383-BDE0-FA42AAF5F2CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a77f79c22e8cc7fffa00ac683f1d9a094ea7ee9","datavalue":{"value":"https://doi.org/10.1007/bf01919179","type":"string"},"datatype":"url"},"type":"statement","id":"Q3730344$83B40E03-87AE-49BF-BE5C-54E7956C1E25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f10e4c1fabf033d877671cdcdd26f934defa45ce","datavalue":{"value":"W2048956630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3730344$AF656956-03F2-4F3F-9EED-940B49A9C8D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae4efa51fe856570ebb355fbf69dd706ebd9b1e","datavalue":{"value":{"entity-type":"item","numeric-id":4296493,"id":"Q4296493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db49b3ddccbe2220e351d96d565a6162809db35","datavalue":{"value":{"amount":"+0.7939275503158569","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":"Q3730344$E6130F86-72C1-4AAB-B429-E0EF21BEDB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c3c1c364760c797bdcafb1dd6bc3653910452d","datavalue":{"value":{"entity-type":"item","numeric-id":1377989,"id":"Q1377989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0392748756836ed8ca48d623e3d291f59885af90","datavalue":{"value":{"amount":"+0.7889341711997986","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":"Q3730344$20AF77BC-4575-460F-A789-D146C20003C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4502dbfb416d9e4cbfeaaae4aefcb73002306fb","datavalue":{"value":{"entity-type":"item","numeric-id":2930294,"id":"Q2930294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0392748756836ed8ca48d623e3d291f59885af90","datavalue":{"value":{"amount":"+0.7889341711997986","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":"Q3730344$91F578A4-90D8-4BBF-83D9-FC9E673908FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf75f9db4b25a9cc310f1a930866c6682776224","datavalue":{"value":{"entity-type":"item","numeric-id":665995,"id":"Q665995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc634b4207586004041110ee5e4f13358e6720c","datavalue":{"value":{"amount":"+0.7883362174034119","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":"Q3730344$0A8B2840-6051-464E-82F8-30F3307FB5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efada57831e663f737ecc88a67a9f305a91880df","datavalue":{"value":{"entity-type":"item","numeric-id":3362092,"id":"Q3362092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e726a53cfe1b4c37fb5377eb85c2e7a01fa1776","datavalue":{"value":{"amount":"+0.7797908782958984","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":"Q3730344$16CF1E47-839E-4014-8FFF-78A42C3CE54B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3730344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3730344"}}}}}