{"entities":{"Q1390342":{"pageid":1401082,"ns":120,"title":"Item:Q1390342","lastrevid":68770830,"modified":"2026-04-13T01:57:22Z","type":"item","id":"Q1390342","labels":{"en":{"language":"en","value":"Probabilistic combinatorial optimization problems on graphs: A new domain in operational research"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1175103"}},"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":"Q1390342$68441430-ED61-44E3-B953-E31821C423C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d32ab2aa5ad86ada00688e4b817f70210f55f8b","datavalue":{"value":{"text":"Probabilistic combinatorial optimization problems on graphs: A new domain in operational research","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1390342$D505DD60-249D-4523-9BDC-C911D0CE2DC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"115e9ff25cfc05f72506c123d1530ec836945de3","datavalue":{"value":"0915.90213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390342$28402188-2079-41CF-AD62-A2117818E3A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"064fcecdc8dd4a97551dc5e094961b7227ee0a3b","datavalue":{"value":"10.1016/0377-2217(95)00240-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390342$B471198E-9720-451E-B2AA-6C355E6B4F84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37ef270fca970b09bb3ac34f37b7383829e2887d","datavalue":{"value":{"entity-type":"item","numeric-id":1390341,"id":"Q1390341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390342$E692C1C7-35C9-48CF-9783-D061AA906436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3ba2a69555a32a063ac2d811456674ee4a9d37a","datavalue":{"value":{"entity-type":"item","numeric-id":235680,"id":"Q235680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390342$6A7CF337-29BF-453E-8F6A-11FE9EBA0F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390342$AEAA54B2-451B-47C0-AA9D-97A8D0E687E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390342$A31CBBFE-95B4-4A77-AB88-9C48304DEBC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8538f1ba6baa09d5d0d64bc29fdc3e18f7dc8f68","datavalue":{"value":{"time":"+1999-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1390342$7BA561DD-37C5-4126-A70B-C79279A261F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390342$77D40C19-3ED7-49CF-ADE2-D54FDFF77823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390342$B39F8A6A-5CB4-4933-B73C-8AA04D5300C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390342$F9861F5F-2EDE-4F80-853E-7A80BC07C015","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd1c3de577e4c7dd28bff8d7774c8b80f477d6e5","datavalue":{"value":"1175103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390342$2C00434E-7CAD-495F-9FF3-12EF1B13F86B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390342$B102B1E2-2771-43EB-B6BD-44DC5A52CEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390342$1365D246-538C-401E-956E-6FC568595F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390342$D6BA08FE-48F8-4320-8949-291D0CE3AA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390342$F37F150F-1F34-48A1-980D-7EF8A38D1BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4cac7842b00bcc0e26009cd8f10180a88731470","datavalue":{"value":"probabilistic combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390342$AC375E73-7430-40A1-8023-966557DAEA63","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":"Q1390342$7DB9DA2F-9DD8-4F5F-AC9C-14CB3552AC09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fe8e12db379576e108a2529a36320428b9674e6","datavalue":{"value":"https://doi.org/10.1016/0377-2217(95)00240-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1390342$36C48CBD-6984-44AC-BC78-5FB607C42FE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18f3c6f77829e9df84831cb24cb9b56848f86fd7","datavalue":{"value":"W2014736580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390342$BA6A5D38-F1BC-4C16-B6A6-634B3C4518D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b616b5cd494ad5d5f1fdb880065f34808d9a5419","datavalue":{"value":{"entity-type":"item","numeric-id":1257826,"id":"Q1257826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390342$1B4FCD70-DA44-4552-9112-D1A2DFD8B6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6deff531ca82fd9b8fd2f5e2c0381a86083eaa13","datavalue":{"value":{"entity-type":"item","numeric-id":4732287,"id":"Q4732287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390342$B0A6CDE2-9CA6-4FF8-A527-2D5F53E01307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97829c402ec82afa71b4d23e0e3fe2f8a9419bea","datavalue":{"value":{"entity-type":"item","numeric-id":3481518,"id":"Q3481518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390342$C182E0AC-BEBE-47A3-8B1F-A2AC3C84DDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37495b38ad24de2c142223583725a38d6928404","datavalue":{"value":{"entity-type":"item","numeric-id":5753749,"id":"Q5753749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390342$977CD157-B056-4264-BECC-0A61AA9A1954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390342$148FB8F7-1C20-4333-BA67-A2D3105EDA50","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":"Q1390342$84B42CFF-29B5-41D0-A771-9454E4936362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e823cb0f4c3000cf6f3d35301b45f9f40211483b","datavalue":{"value":{"entity-type":"item","numeric-id":3705193,"id":"Q3705193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390342$8485999B-CDB3-422E-BBEA-3EDB4C8A3F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1b60fa0eeda8a20936f4065e79e808481da32a","datavalue":{"value":{"entity-type":"item","numeric-id":3818145,"id":"Q3818145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390342$165D19D8-F9C5-418E-A76E-4A223F46610F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a2e66eb836284bb6dba8115cc99b9aeb79b368","datavalue":{"value":{"entity-type":"item","numeric-id":4021823,"id":"Q4021823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390342$06914C73-104B-463D-8DB1-77C4F4F430E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7693cf634870556a3074ae2b7eb56357d373494","datavalue":{"value":{"entity-type":"item","numeric-id":3799802,"id":"Q3799802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390342$47E06951-7183-4BE3-A33C-50F5D4CA226A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390342$5B472C92-9B76-4AD4-B3DA-4FED971CE886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ed051ddebc92ff896567a571c85b5b65cca1c4","datavalue":{"value":{"entity-type":"item","numeric-id":5958320,"id":"Q5958320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390342$5F2C1FBE-ADFE-4B92-9AFF-457D1DE690E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c902e18f256ef6ab9ecbbe60131e5487ac544","datavalue":{"value":{"entity-type":"item","numeric-id":1152627,"id":"Q1152627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390342$17FCF48E-5BA9-44CA-B68F-167CC9BA295F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d886d5afe67c470a7568410ada5ab0f4204122a3","datavalue":{"value":{"entity-type":"item","numeric-id":3059326,"id":"Q3059326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b23f147140116c247135b97fcf15330fe8421b","datavalue":{"value":{"amount":"+0.8195131421089172","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":"Q1390342$0FB37040-CF14-4FEF-909E-6839BE681E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdd4d1894d1d9b5835fec6145f42e603a4a8c95b","datavalue":{"value":{"entity-type":"item","numeric-id":4865402,"id":"Q4865402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f9bf7a34a22e700967f9999d99dc1d6be1b268","datavalue":{"value":{"amount":"+0.7823767066001892","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":"Q1390342$657078C2-032C-4503-8289-5A1DAA9CC535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2ea0c48be9232cf4e109622d3c76bdf69ec913","datavalue":{"value":{"entity-type":"item","numeric-id":3426051,"id":"Q3426051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f61adb666108aa281fcbe24fa940a7b9c04ac7","datavalue":{"value":{"amount":"+0.7673882842063904","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":"Q1390342$0126659C-73DC-4211-87BE-288C1200B5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f630045ef27d22c7fae710130b2e1e4c22f1534f","datavalue":{"value":{"entity-type":"item","numeric-id":3470253,"id":"Q3470253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47025392ac718291061e3622932a7ef960a43bf2","datavalue":{"value":{"amount":"+0.7575010657310486","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":"Q1390342$DD932EB2-E8AD-4CB6-A297-F1B551AFDBAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic combinatorial optimization problems on graphs: A new domain in operational research","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probabilistic_combinatorial_optimization_problems_on_graphs:_A_new_domain_in_operational_research"}}}}}