{"entities":{"Q1200788":{"pageid":1211537,"ns":120,"title":"Item:Q1200788","lastrevid":47114563,"modified":"2025-12-31T17:41:01Z","type":"item","id":"Q1200788","labels":{"en":{"language":"en","value":"Solving linear bottleneck assignment problems via strong spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 95790"}},"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":"Q1200788$CC6BAF05-514A-49C0-AC6A-AE0212AB8C4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e0b830c7da2ff10db3aedd9561b6e73317785b6","datavalue":{"value":{"text":"Solving linear bottleneck assignment problems via strong spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1200788$93E93723-9D3B-4C14-BD37-ECDA841529B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf112497d3092d56ad3f532f0de16c9312101bd4","datavalue":{"value":"0757.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200788$68BA0A75-59AB-4795-8091-34401B728FE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b1735d3ae473a327e2156c93d8d233e26e05f9f","datavalue":{"value":"10.1016/0167-6377(92)90103-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200788$9D789373-7F44-4222-AFFF-5DDC22FB5CBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0609d3059ec53157cca39921ba7b22b4bd482e0e","datavalue":{"value":{"entity-type":"item","numeric-id":976383,"id":"Q976383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200788$D01752BA-BE14-4BB3-AEA5-7B768948D7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69bd49faf55a6dca11b8020ec5596702ab11101c","datavalue":{"value":{"entity-type":"item","numeric-id":233996,"id":"Q233996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200788$667E5B01-2526-4274-9FF7-BF92D20F5A96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200788$9E98CCF2-B751-497B-A0E5-83C5C2AFB824","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1200788$D9849C58-CFE4-4955-863F-7E7285386B7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200788$BCFBB810-A437-42FC-B5C3-7478A1C3218F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200788$B4FD9ED9-B172-40FB-9ED8-4529D51F31C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28105a52d1ea99dd28892ca5db1b1e72b91e6906","datavalue":{"value":"95790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200788$D6069882-B37A-4119-9FCF-8A1558785538","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c960e1add8acaf94decb9c59e1e6a8ed11247742","datavalue":{"value":"signature method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200788$7B9BF294-8D82-4FA0-B143-3309819A9DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b79a7c17fbc096fbb9fc14e43513f73d636b22e6","datavalue":{"value":"linear bottleneck assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200788$ED73A668-6C34-4A20-BE5B-455310B34CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05ca71992680cf8393eef6f9ca44e556fb87b75","datavalue":{"value":"strong spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200788$E2EBF730-58C3-462C-BDC9-268C6B29D80E","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":"Q1200788$BCE1BB17-353A-46C3-98E5-4AA47B99984C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc557944a61ff836b015040d814d55497ac85b2","datavalue":{"value":{"entity-type":"item","numeric-id":3730345,"id":"Q3730345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200788$F8EEAB06-0468-43F4-A9D6-645064AB5693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1802da5d8fb19a95667689ba7363124b3262c95","datavalue":{"value":{"entity-type":"item","numeric-id":3211115,"id":"Q3211115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200788$F115232F-D2A1-4008-B533-622EE8B04016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2650aeaf439a7a0a872b96fddaff8ae9728caf24","datavalue":{"value":{"entity-type":"item","numeric-id":1244171,"id":"Q1244171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200788$6E638466-7C5A-4475-90B2-F9C32F796076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7262f6086a4740c85c04327edf809b00b4562f61","datavalue":{"value":{"entity-type":"item","numeric-id":5632356,"id":"Q5632356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200788$7A6E86FB-AC48-46C4-A4B6-1E2B8271D2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d71bba0a80ecfea05317bc3e22648cd703b297","datavalue":{"value":{"entity-type":"item","numeric-id":3701192,"id":"Q3701192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200788$06954239-F92B-44B1-A8CC-7191F49B3F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2765b960b0454200392b6adb1cefffde4ec8b467","datavalue":{"value":{"entity-type":"item","numeric-id":5736643,"id":"Q5736643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200788$CED3473D-379A-4AA7-AC90-C98E4C56F15C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f5634269dfbcfbdaec2a6a9e05aa7dcb4f80a71","datavalue":{"value":"https://doi.org/10.1016/0167-6377(92)90103-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1200788$CBEA30CE-F27D-412C-9DB5-59B35FE7E800","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8149e45107588c09b512754b061aecc92c534a7e","datavalue":{"value":"W2061330415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200788$B88775D4-DBCA-4178-AE71-466F0C5CA93F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dffa3637877e17220fcc20c205652f947c22cb6d","datavalue":{"value":{"entity-type":"item","numeric-id":4035633,"id":"Q4035633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aebb4bfb3b2a90d08edee2861fde5ed197f860e7","datavalue":{"value":{"amount":"+0.8189584612846375","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":"Q1200788$B8B926DE-14C8-471B-8A08-8E10628E0F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb3bb949009cf68279203705ad8d01b9cedb77b","datavalue":{"value":{"entity-type":"item","numeric-id":3701192,"id":"Q3701192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fccd130465624ebb0963bdbc87f89c037aff565","datavalue":{"value":{"amount":"+0.8151996731758118","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":"Q1200788$547075DA-A300-482D-B38C-B35E78055583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b47fbf3b6e34fd1427b7310b134225e70b27dad5","datavalue":{"value":{"entity-type":"item","numeric-id":1377280,"id":"Q1377280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d6e0b26502bb803aca07a426a8d940d0e5ab21","datavalue":{"value":{"amount":"+0.7867862582206726","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":"Q1200788$62B26113-193A-4C6E-9812-B685C4182850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a5b055dd4b514423a95ebe2a288b2559b99090","datavalue":{"value":{"entity-type":"item","numeric-id":3991697,"id":"Q3991697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c5a8f43bb2dc22420bab12257d37eb607511e47","datavalue":{"value":{"amount":"+0.7837149500846863","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":"Q1200788$1A5010D7-4887-4C82-9173-7BB5DDCC069F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc90a70afd9f8b9a48419cd93ed2f9401350736","datavalue":{"value":{"entity-type":"item","numeric-id":3706837,"id":"Q3706837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0487da1068ab1b954a6667f8a25c0bcd0d9bf104","datavalue":{"value":{"amount":"+0.7822246551513672","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":"Q1200788$B270BE80-3CB0-4FD4-818C-C702A32B5FF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1200788","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1200788"}}}}}