{"entities":{"Q1200522":{"pageid":1211271,"ns":120,"title":"Item:Q1200522","lastrevid":47113744,"modified":"2025-12-31T17:34:57Z","type":"item","id":"Q1200522","labels":{"en":{"language":"en","value":"Global search algorithms for minimum concave-cost network flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 95439"}},"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":"Q1200522$0C11F06C-DB95-42AA-AF6D-DBDA447B8579","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"054948f6eea6b7df3ef04a35fade6898e0fc1d50","datavalue":{"value":{"text":"Global search algorithms for minimum concave-cost network flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1200522$B7879B08-4C9E-4335-AC82-EAF547279C51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b016b414f1c9d2d7498c5f903b0e92e11c4cbfb3","datavalue":{"value":"0752.90020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200522$88F5E13C-346A-453C-8D35-6159C15893FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70d47b50c453180ae508b6f15e844eef566786a4","datavalue":{"value":"10.1007/BF00130828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200522$6B6CDBCE-0095-4A1A-8581-67E342751540","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaa8bc72354619cc0bb93c582891cc42bde0339b","datavalue":{"value":{"entity-type":"item","numeric-id":1200521,"id":"Q1200521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$72101E17-DEE1-419B-95E0-B70B46D2F847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$0368B271-6475-4455-82F5-41747BF6336B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$AAC91B2F-27F3-4642-88F7-BC5163210A7B","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":"Q1200522$FA264D6C-1502-4A65-A62E-C205F5CA3EA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200522$D06F85E5-0923-4BCD-A7BE-B62D3A56B39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200522$08E14273-822D-4A0E-BF70-8019D732792C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efb0ebfdce2977e9816d1028e9c3bb0675df85ff","datavalue":{"value":"95439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200522$2546EBF4-0B75-4C50-BA61-28B43BB81260","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24c2d3f7c8bddeae8304c94a70690945372e8dde","datavalue":{"value":"random search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200522$60853F3A-D85F-4048-AC91-FB18C474434F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"063f5ca9b9410c2556c900d88b449b77b67f0373","datavalue":{"value":"single-source uncapacitated version","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200522$503D9C7D-5411-4C9B-894C-2F5D49A6E147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c4dc254870a94378bf0724101af5cbde19c5079","datavalue":{"value":"minimum concave cost network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200522$37F8F456-E2F8-450C-B218-35F7E61520E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e154e1839c56a2e3366321f885121291dff6dac0","datavalue":{"value":"global search heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200522$4764D2F4-BDC7-423E-B78E-EB915AF368FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28672de9f59712a170a8f5abdd674678f2fa6276","datavalue":{"value":"randomly generated test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200522$A18A54E1-4ADC-439B-ABC7-1349DAF3C18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd936bdf2ec17532b315c84b7af331264b3ad133","datavalue":{"value":"linear underestimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200522$8EB6B7CB-CDE5-4EE1-BD6B-BF8D6995F37D","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":"Q1200522$8F4A946F-EBAD-4DCB-9FBB-3EA5D517E0D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2bbc6ff83f84027528c07b6d4bc85264b64b068","datavalue":{"value":{"entity-type":"item","numeric-id":3796985,"id":"Q3796985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$42418BEC-E9FF-4140-8D43-EE64C3A37E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226ea7a70a08c5a990e2563fdfb9fea8a54f8135","datavalue":{"value":{"entity-type":"item","numeric-id":3258669,"id":"Q3258669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$C99EF471-3704-44CD-8D8A-444E3CF51260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad554d6e9a5d72d7d062638bea7b2e315785ea","datavalue":{"value":{"entity-type":"item","numeric-id":3820348,"id":"Q3820348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$1E132943-0DED-4809-9A06-B0FA0150777E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8659fbd6262ce6c20ee4a5c5e1258935aa67c8cf","datavalue":{"value":{"entity-type":"item","numeric-id":5558786,"id":"Q5558786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$A2877614-E6F0-4CB4-B151-5E72E3ADD2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b073f18828196c553f64968d93bf88093028e4b5","datavalue":{"value":{"entity-type":"item","numeric-id":5650540,"id":"Q5650540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$F34F5E37-7282-4791-9612-62BBE2255C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed2239bcc6a8e83ab015350cb9ea46909fa946c","datavalue":{"value":{"entity-type":"item","numeric-id":1142707,"id":"Q1142707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$81DA7AE1-C0C8-4B2E-BA67-835280604E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ac6b2116be888e566b69e442f6d1c0dd77cc86","datavalue":{"value":{"entity-type":"item","numeric-id":3853462,"id":"Q3853462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$DD5EE099-9DE3-4AE2-AD5C-267BF81921C3","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":"Q1200522$4B38313F-0A75-4B93-8DBB-A6ABD7E3B8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36220254d9745b57e7902adb8254b1d1c70c9a9e","datavalue":{"value":{"entity-type":"item","numeric-id":2277131,"id":"Q2277131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$9DDC9A37-2204-4667-A37D-7F7D72B4AE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6eb8b7af9ef0c6389bee7079a9c55a24a39b0bc","datavalue":{"value":{"entity-type":"item","numeric-id":3042874,"id":"Q3042874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$6F06A1F5-0BE3-40AD-B3E6-72584B63F065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa9316f7350f308c4f9532755572c89808da4fd","datavalue":{"value":{"entity-type":"item","numeric-id":4118949,"id":"Q4118949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$0FC0DD37-502D-4979-AB19-4DE376A27716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff907eb943b6aff38cf4a5500c1850e7bd8f466","datavalue":{"value":{"entity-type":"item","numeric-id":5663636,"id":"Q5663636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$3FE9FC77-2892-4FFF-BA41-BD995A73D72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$91807E6C-A2BE-418D-ACA1-BCB7774D0F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db621197b20e7eec4ce489ea10cdae93003ce1f6","datavalue":{"value":{"entity-type":"item","numeric-id":1102205,"id":"Q1102205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$A7EF600C-1D5C-46EB-A7F3-421134ED92E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521f44da6cc75d78d2b90ac2e8b5a7d22b065ffb","datavalue":{"value":{"entity-type":"item","numeric-id":1114315,"id":"Q1114315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$DF041F10-40FC-4942-A47A-A2F8F4F387AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab9386c275958db8add1acacae10ee469e52ba5a","datavalue":{"value":{"entity-type":"item","numeric-id":4404695,"id":"Q4404695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$95A30D16-3425-479C-9A55-31CCEBF746DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad257d3785a11c26bb6985d36bd97906ba39d4f4","datavalue":{"value":{"entity-type":"item","numeric-id":5636668,"id":"Q5636668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$783E613A-2A02-4DB6-B75C-EC3A97996549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a06cf2e06da08b910400dd88bf702c086d6f7d","datavalue":{"value":{"entity-type":"item","numeric-id":5545167,"id":"Q5545167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200522$3D645DD5-C4B7-4104-A06A-703BA2957955","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"005dc45d27237ac98cc63ae10943c31bb8410413","datavalue":{"value":"https://doi.org/10.1007/bf00130828","type":"string"},"datatype":"url"},"type":"statement","id":"Q1200522$CF7EB6F1-FCED-424C-9770-3BEBB147BBE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dccebfb64e07befa8277d670a7ed356c82b809cb","datavalue":{"value":"W1992765037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200522$4CEB05B8-C832-4022-8EF3-82774A92C7E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c06db9ef95dbfb6f28afbfa5572eba6f3dc2fe26","datavalue":{"value":{"entity-type":"item","numeric-id":1200636,"id":"Q1200636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f58911b83c6a579214cf8bf932baf0e16c60752","datavalue":{"value":{"amount":"+0.8896667957305908","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":"Q1200522$3331B954-C2BC-4196-8694-687AB79C74C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efaeff15279632fe5c666d80f0ed6e7116cb5911","datavalue":{"value":{"entity-type":"item","numeric-id":686988,"id":"Q686988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c68763c002c4758b506907eccc48a8f97b8f8ed1","datavalue":{"value":{"amount":"+0.8890588879585266","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":"Q1200522$CD3DAF7E-EDA1-452A-9BE9-F80BB925E89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da68f33c5c40a3b23ce88d05cb676c82121ef7c5","datavalue":{"value":{"entity-type":"item","numeric-id":3593371,"id":"Q3593371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b3ff7f12b38e216c2120fb7eab15fdafab9ace6","datavalue":{"value":{"amount":"+0.8564572334289551","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":"Q1200522$BDE2143F-1F35-4EBA-98E9-3B1F258EC43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e405a48f6de60619d38c3ab857c93054dad22d3b","datavalue":{"value":{"entity-type":"item","numeric-id":4419278,"id":"Q4419278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a2b5b78596376046305918c2ebfc243f762713","datavalue":{"value":{"amount":"+0.8520898818969727","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":"Q1200522$D7082A6F-02EE-44AA-99AD-F9EADF9080CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c387b9b5928d533967001734a71b5f2fb870e2e7","datavalue":{"value":{"entity-type":"item","numeric-id":4395325,"id":"Q4395325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c5f7e0076db6b57298709079252f7c8a8a707a","datavalue":{"value":{"amount":"+0.8378207087516785","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":"Q1200522$0861FAEC-4047-40F0-9B0C-B667F3252472","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1200522","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1200522"}}}}}