{"entities":{"Q1193725":{"pageid":1204474,"ns":120,"title":"Item:Q1193725","lastrevid":47088364,"modified":"2025-12-31T15:33:12Z","type":"item","id":"Q1193725","labels":{"en":{"language":"en","value":"The point-to-point delivery and connection problems: Complexity and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 65070"}},"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":"Q1193725$52D96BC9-60FB-4528-AB41-18D3A3C2199B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e555059efa48eb555730e07b0eded1eaf5b2366","datavalue":{"value":{"text":"The point-to-point delivery and connection problems: Complexity and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193725$9E243F18-620C-4D03-8157-F02F06CA97A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe8a89fe85e0cdea9a41931bbed99bfb0babd202","datavalue":{"value":"0761.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193725$584BB34F-4485-4C3C-A5D4-930758E3C88C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb15d5f87d335f87636c1f75cf80b870ee6bf2d0","datavalue":{"value":"10.1016/0166-218X(92)90258-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193725$A91802E7-C3CD-477C-9A2C-59D4B6ACDA67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54fc10e3914a5a0290cc82501c93fc0783922f9","datavalue":{"value":{"entity-type":"item","numeric-id":280933,"id":"Q280933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193725$3FA99992-3358-4EB3-B85C-778F56ABE35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4655276ddc5fef118de8a7b44f3964ea5b758fe","datavalue":{"value":{"entity-type":"item","numeric-id":170012,"id":"Q170012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193725$D6F83086-9B25-43A8-8093-2A5C7841B798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b31d559f2795e764965423307abc0e718f4695d2","datavalue":{"value":{"entity-type":"item","numeric-id":221942,"id":"Q221942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193725$568745A2-676B-4FF9-B575-18E51B4F8441","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193725$C32F885A-E191-4ADA-81B6-C7CD0C4A32BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193725$D0FA0A6E-0DA1-4F26-B155-34E4360DB1C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193725$53039641-2714-418B-B6A4-49E9DE77BA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193725$AA0D07B3-8D52-4741-ABC7-F623848FF899","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e3068d1349ade1a9681d937ce1bcc7fc7a80cf3","datavalue":{"value":"65070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193725$6E6099B1-2E6C-46DB-8D87-09FA3120C88F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8c0a7665e78f664d440198714e4062b3ac0b63","datavalue":{"value":"point-to-point delivery problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193725$023E220F-4F2A-4916-8CCF-5FD5D83448B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74fecdbe65e4a1d17933e4ad4bc6c5db4b0d5c58","datavalue":{"value":"point-to-point connection problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193725$7DD8CF96-7BD8-476D-9354-AE759A297101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdf4ca3d9fb773e560a856fad1c1f12857df3e40","datavalue":{"value":"strongly NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193725$7E256612-1909-4E92-9301-B8299FEADEF8","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":"Q1193725$8763DCE0-9AF5-42CF-87BC-B0AF9385AD60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eefcfb005ca1a84140ceb7ea0794f9c1b3d1b2ad","datavalue":{"value":{"entity-type":"item","numeric-id":3487159,"id":"Q3487159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193725$4C0F3AC6-72AF-45AB-BC58-C5958164A679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d72aff706ad554ae747630a2259b0d46154bdd7","datavalue":{"value":{"entity-type":"item","numeric-id":4120589,"id":"Q4120589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193725$B7B255EE-BFCD-40DE-BF7D-9322024738A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193725$47819325-8E61-4DF3-A9FE-7C44ED62EC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193725$64C4CECA-88A7-4204-A8E0-A3E07E48DF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193725$09532F5B-527F-4CAC-8719-3133079CB9A5","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":"Q1193725$6BA4C982-E8C3-4DB8-B8C7-709D413BECC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193725$31661DEB-2CCB-4A13-8632-DDC8D3CE38E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193725$3A163FC0-4A94-4536-999D-B14FDB30449C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193725$E2D5CCD0-9F6B-4826-8853-8DF7732FF240","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":"Q1193725$D5442261-07B9-47EC-A44B-39E3C78B7F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9857168b46982b6139e7d6d1566702dbc7ffe5d","datavalue":{"value":{"entity-type":"item","numeric-id":4136942,"id":"Q4136942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193725$7F6823D7-3ABE-438A-B677-80644CFF4571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857f32e2c45f9083cdae996f2048643753a9ccbf","datavalue":{"value":{"entity-type":"item","numeric-id":5202007,"id":"Q5202007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193725$2D7E3073-BB13-49A0-88C6-CCE3546265AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d548c127d3d5ff9407e7e9982d4a12429a7bf1ff","datavalue":{"value":{"entity-type":"item","numeric-id":584275,"id":"Q584275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193725$0D90F613-6CC2-4FA4-A681-0ED79D3CDB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d55200a76851cc4f5881a1a995e69ae1286c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4140364,"id":"Q4140364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193725$ECE79A68-A244-445A-B545-9754299AE56E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8026c651b4af972c36493a735af4b6d529eec0ae","datavalue":{"value":"https://doi.org/10.1016/0166-218x(92)90258-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q1193725$AC005F36-55CA-4E38-88ED-8A108081AE75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35b08912a05ca6fd43159842ccc4dd6b082b33da","datavalue":{"value":"W1991636386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193725$06932F91-1F2B-46F9-9AEB-BB8916CD895D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fba3d456296e2fad319a36ee973ad34aa81a91","datavalue":{"value":{"entity-type":"item","numeric-id":1377667,"id":"Q1377667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6064e5e0bb1c9f7363c9e64ba87d3e0dca35c18b","datavalue":{"value":{"amount":"+0.8235675692558289","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":"Q1193725$958D4B18-C906-44E7-BD3B-5C334412993B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c1231854ebc54922f5edfca821cfdf84b4d56b","datavalue":{"value":{"entity-type":"item","numeric-id":673909,"id":"Q673909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a7a84ef98d1c7c08689e185964e6b68cc17f27","datavalue":{"value":{"amount":"+0.8130494356155396","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":"Q1193725$F4C9210B-40A4-40F2-A18B-F0ED46F0908A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea70cdfa506ef05fd16b3d0a76f4f4a36e5ec00a","datavalue":{"value":{"entity-type":"item","numeric-id":4285163,"id":"Q4285163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8fa6a5a6c526d94b8462de315f58626d0795078","datavalue":{"value":{"amount":"+0.8116421103477478","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":"Q1193725$DC0E0FB4-35B8-441F-9CD6-E125EEFF01FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ea2c74ed80613793567ed6d4ebf1dbfbfaf494","datavalue":{"value":{"entity-type":"item","numeric-id":5202007,"id":"Q5202007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac16f5aa809dd840a47893326e28d906c6de937","datavalue":{"value":{"amount":"+0.7663074135780334","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":"Q1193725$78310465-F28D-40D5-8DB5-4C0920E6D108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078b1fe89db6ee63a161394657b35241fc2d6258","datavalue":{"value":{"entity-type":"item","numeric-id":4877515,"id":"Q4877515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132fb9bc44a70760167e46eb86fd0eafda7c0433","datavalue":{"value":{"amount":"+0.7421058416366577","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":"Q1193725$0EF31B52-EE95-4485-89C7-54D30A5F6EC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1193725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1193725"}}}}}