{"entities":{"Q839639":{"pageid":841487,"ns":120,"title":"Item:Q839639","lastrevid":64729479,"modified":"2026-04-11T21:50:32Z","type":"item","id":"Q839639","labels":{"en":{"language":"en","value":"Network design with edge-connectivity and degree constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5601532"}},"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":"Q839639$E73A6D38-7B86-4DAC-8F57-21D7646DFFF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79267273ecc829fff42e89efda02beffd2a5f3e0","datavalue":{"value":{"text":"Network design with edge-connectivity and degree constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q839639$20E78DF5-E829-4907-A035-F55BC4E2C19F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"815f3f94fadbf835624cd8bfe3a6208ab7df5129","datavalue":{"value":"1192.68895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839639$DB46A977-A33E-4A00-AFC9-D4DDB4678A9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bead5ab385c62999f3bc3e15c4d629bf0cd641d","datavalue":{"value":{"entity-type":"item","numeric-id":429669,"id":"Q429669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839639$773040CC-0CA1-4F9D-8396-7E01946C643F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839639$5EB65301-D5E7-46E0-9272-FC93C3AFACE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839639$AB4F81CA-6BA4-4923-B9E5-4296783FCFFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1966eb492ff205ec77c58d609bcbacca7fa96c0","datavalue":{"value":{"time":"+2009-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q839639$44C8A1CA-531F-4DEC-A6D5-33BB130E69B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"224a58a0d402f6dd6661074a30f67f60971e5242","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.498.2387","type":"string"},"datatype":"url"},"type":"statement","id":"Q839639$8D97B6EA-5B91-4118-A1E2-820F0D0C01A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839639$D55FF629-BA11-4CE0-8082-04BAC341D57D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"997fa75e0673d65d8e15c602d430fe750fe7b0cd","datavalue":{"value":"5601532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839639$754C30A6-A508-4A30-8ECE-260CA05E6877","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dd3c45ad9e82cdcbf296a96946698b6e8ff23c5","datavalue":{"value":"appproximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q839639$5FC05961-763E-4FBF-88A6-D2E70C3C1290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7843e7a32735e0e68eb8989c8286969bcbf97ae0","datavalue":{"value":"degree constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q839639$D63A7F90-B718-49D8-9547-5B86344F84DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q839639$40C4C0BC-77A2-4404-A371-6C36A1C90B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a5946a0fc9e5d8b3c430b48a432eecdd7917e26","datavalue":{"value":"\\((m,n)\\)-VRP","type":"string"},"datatype":"string"},"type":"statement","id":"Q839639$08D537D8-68E9-4984-B722-688BB7ACA8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q839639$2F570AE0-DEA4-4E47-99DC-F482B119CC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3485c91f35a5f9f6e7e680a238787f3d7f7897a0","datavalue":{"value":"vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q839639$D435FC67-B1DC-4BC7-B304-7123EDA9E9F2","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":"Q839639$16B5DA8D-8E42-4DD4-8077-B005F8A63624","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59508b23a06df3d20bf7f928bb7014a935cb7f64","datavalue":{"value":"W2151121203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839639$AB463840-EF18-4073-8127-C8CE77E29D24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd93f46f0afbef7ccb2e8eb39e69cd2bb55de911","datavalue":{"value":{"entity-type":"item","numeric-id":1109690,"id":"Q1109690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839639$555E7F52-949C-4445-9D50-6F051BD93AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f3e0736459225ac2e4084da2fef9d84c767fc","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839639$F1F38E88-851B-4230-A366-F52C095E2438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca7db18319013ebfd10fcad721a1409646546c8","datavalue":{"value":{"entity-type":"item","numeric-id":1197013,"id":"Q1197013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839639$92832D45-DA4B-4376-BA61-B4C6647BF440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217fdf4206b7f0ea3046a9b8aae0088ec044d661","datavalue":{"value":{"entity-type":"item","numeric-id":5385038,"id":"Q5385038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839639$1871EB0D-91D0-49B9-86D6-BB534879CC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839639$C3E8DA04-9B68-44ED-9074-7E6AC98214B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839639$9B70726B-A16D-46BB-8C7B-969AA2191515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71c43ff18750ab1c5c18d164808ad4544e81cb3","datavalue":{"value":{"entity-type":"item","numeric-id":3549666,"id":"Q3549666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839639$733C1A39-7C72-47EA-BCE9-90E911880835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839639$536B872E-2332-4D65-ACCC-57BDB10A1B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839639$C270FBE1-DFB5-49EF-9C4D-3093E4A7FC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839639$F4F31A83-74FA-4ADA-8B2A-DB751CBF2976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27909206ade5b263b26b39f27c396a5a0f02bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3549667,"id":"Q3549667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839639$941EB689-09C2-4B7F-9709-595C44F27551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593e3705b4e890abb96279467ba62c2f8099570f","datavalue":{"value":{"entity-type":"item","numeric-id":5175991,"id":"Q5175991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839639$6DBCF048-F9A7-4AFE-9954-475C61B1F808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9a11a507beacf09011d2ef5cfb746162eec76","datavalue":{"value":{"entity-type":"item","numeric-id":3885519,"id":"Q3885519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839639$68E5BE80-0472-49C8-9BF8-D86282727341","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53043e7d7bdf9e71cd5b76d843451642675d906e","datavalue":{"value":"10.1007/S00224-008-9149-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839639$9A0C8DEE-310F-4ACB-892A-59F335CA3DB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f7c0e155c3a893905a563ec9e34c39e8f07e0e","datavalue":{"value":{"entity-type":"item","numeric-id":5443519,"id":"Q5443519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c850e475fd6227771b54dc6f4c27a162cd75cd","datavalue":{"value":{"amount":"+0.9991216063499452","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":"Q839639$8E29E73A-F744-4701-A9DB-48002BE925EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a470317d7889ae09f6453bb0dd981a89149a896","datavalue":{"value":{"entity-type":"item","numeric-id":3096090,"id":"Q3096090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8779bc6f3093fbfe3da23100cf10dc40cf4786f","datavalue":{"value":{"amount":"+0.8866748213768005","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":"Q839639$1DD7F86F-0740-4E25-8F98-D6A597914727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e813487625ae923276d17d40c1d8382d3bc33bcb","datavalue":{"value":{"entity-type":"item","numeric-id":5946123,"id":"Q5946123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2baffdc4c972858bc2611594beb6123d21ae2da","datavalue":{"value":{"amount":"+0.839289665222168","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":"Q839639$4CFD8C4D-A33C-4D91-BDD6-497470B90430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26988f8ee79746b5fc9d0677c526c968b49c04c5","datavalue":{"value":{"entity-type":"item","numeric-id":3519197,"id":"Q3519197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f46b290809effc1a252b03730cff24e865f3fcd","datavalue":{"value":{"amount":"+0.8339933156967163","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":"Q839639$6BD4CD92-54FD-486D-B2A3-E74E61A55C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d188ad290230a76ef6df5b1f3b1ca1c1210d30","datavalue":{"value":{"entity-type":"item","numeric-id":3575159,"id":"Q3575159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96ed6b0ab6742c85d0df6da600393b688dee5acb","datavalue":{"value":{"amount":"+0.833482027053833","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":"Q839639$56ADDDDE-BFDD-4007-A83A-3EE22E688417","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Network design with edge-connectivity and degree constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Network_design_with_edge-connectivity_and_degree_constraints"}}}}}