{"entities":{"Q4667719":{"pageid":6697300,"ns":120,"title":"Item:Q4667719","lastrevid":48467089,"modified":"2026-01-04T22:05:45Z","type":"item","id":"Q4667719","labels":{"en":{"language":"en","value":"Balanced paths in acyclic networks: Tractable cases and related approaches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2159823"}},"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":"Q4667719$67C140E0-B8EE-4192-ADA7-58DDAC760BAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1967c786fbbed93209648834e161657de390b8ad","datavalue":{"value":{"text":"Balanced paths in acyclic networks: Tractable cases and related approaches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4667719$945DB5F0-F0AA-4DA8-A411-D8852171933C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"926f36da4cf18924d347ef783ac18d9521265aee","datavalue":{"value":"1067.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667719$37180C25-A41C-415D-8B18-BA7DB84B4190","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b5824ad1a2f045a06861e44a1ab45bd6e60a772","datavalue":{"value":{"entity-type":"item","numeric-id":325383,"id":"Q325383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$382E79F5-1463-4B29-BA12-DC967C33E13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd8af0b126294462c8738a3102eab28654cdb9e","datavalue":{"value":{"entity-type":"item","numeric-id":323503,"id":"Q323503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$6A0360A0-DE90-4630-82BE-DD997D308B7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$3E1BEB5E-61E2-4BD8-9061-0C5222A886EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7ac129396c8451784f7291bf0c9d0937a6cf439","datavalue":{"value":{"time":"+2005-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4667719$7B693823-D629-4C34-89DB-E7CAEE085140","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667719$CB72CA93-7923-4ABF-AB96-71D78BFDC298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667719$42556C2C-2B2D-419D-8349-E5734BFCE9A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f725362538ca61f103867cb6dc6c5e4e389b0b6c","datavalue":{"value":"2159823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667719$47E4EEC5-1326-4F3D-AB2D-9F0E2677FCD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c370f2b1b2926ee2f147bc01dfaa24bdba8297","datavalue":{"value":"layered networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4667719$95BE1018-AEFE-4B39-AE0B-47C7E6710DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"131fd00aba31336ccfdebab93f55d35a2741b015","datavalue":{"value":"balanced paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4667719$F09FB9A0-224A-4F89-91AD-3DB4791DACF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"292567666e9ff52202c5473e75de5ef0a2c1f180","datavalue":{"value":"cost difference","type":"string"},"datatype":"string"},"type":"statement","id":"Q4667719$C67629B9-95EE-4B4B-915F-9FE57F967EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d88e2be0a4b15c06ddc779dfbb2375a4dae8d5","datavalue":{"value":"pseudopolynomial approaches","type":"string"},"datatype":"string"},"type":"statement","id":"Q4667719$9ABB62CF-40BA-48E6-971C-635E3492673B","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":"Q4667719$30475892-B374-4A48-8187-621800D26E45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f332ed7a07669488d901dba66c6dcffa5575230e","datavalue":{"value":"https://doi.org/10.1002/net.20053","type":"string"},"datatype":"url"},"type":"statement","id":"Q4667719$70CEC7E4-974A-42EE-9FCD-8E7650B6DDB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d76c4658d64f09473e8774afa1282d86074646b","datavalue":{"value":"W4241786443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667719$BB8CAE20-ABC2-4368-8FD1-3BCC4E52C05D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17dbe1e50f35ea9e7bf2e8cf29208c701896d1","datavalue":{"value":{"entity-type":"item","numeric-id":1278929,"id":"Q1278929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$98B651FB-E66C-4F8B-9F64-8268E32FEEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$AC030BE0-C230-4483-956C-357264768DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac3204ed253a0c365730896bdf926178cf9c3b8","datavalue":{"value":{"entity-type":"item","numeric-id":1087546,"id":"Q1087546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$D280B825-B5DD-4267-B1C5-135F7309E091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5e92eb342af245536ecdab20270c5ced1dd99d","datavalue":{"value":{"entity-type":"item","numeric-id":5321736,"id":"Q5321736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$02CC5FC4-B22D-49C4-83DA-C7E00FF06CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ec36d6a59fcd884bb4d2f90fc6fec8eaa8171b","datavalue":{"value":{"entity-type":"item","numeric-id":792882,"id":"Q792882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$EDCE4569-C3C4-4C91-A7D9-BF1E02E0C892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1862dcb02b5ff6540f4699c95391b4e8912de5","datavalue":{"value":{"entity-type":"item","numeric-id":672495,"id":"Q672495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$CF31A5CC-77CA-4D85-85CC-78BECA7D1521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c7042dc11ccb1b1690838e304b572c4637739e9","datavalue":{"value":{"entity-type":"item","numeric-id":4545676,"id":"Q4545676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$FDC6A379-AE0D-4184-AD37-371B61F16997","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":"Q4667719$35F85AA1-247B-4976-8D29-A3EED870F765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$1D775FD3-21F0-4989-90DA-4781A981869E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5dc8d6b940546ac601298fb1cb702ec196690c","datavalue":{"value":{"entity-type":"item","numeric-id":5890864,"id":"Q5890864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$BFE00051-39FC-401A-B818-F97CAF05020A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00460dfdff56319e27ce870fe0f1cb7c6a167ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4741713,"id":"Q4741713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$F91AF39C-AAE8-42EC-8AD7-1F17170E6C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd53b099f36dcab4b90b1bd4eeadc6d282da3c1","datavalue":{"value":{"entity-type":"item","numeric-id":1424288,"id":"Q1424288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$C984F63B-9F12-48DF-9A02-C7388EEC8400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a05a651e99c80ba8b39d2bcf6a40036191fbd","datavalue":{"value":{"entity-type":"item","numeric-id":2777025,"id":"Q2777025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$409E3F97-2D94-4CFA-B077-3CC7AC537EC1","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":"Q4667719$4F7E35B9-B92E-4969-AB07-C9AA555DD62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b41ba5dbbeebdc581ab76ad621e30e64cd67c78","datavalue":{"value":{"entity-type":"item","numeric-id":760338,"id":"Q760338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$2593F097-7AAB-40AA-AFE8-A495BDE91BC5","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":"Q4667719$52E2F7D9-05E7-4898-945F-6C4DB37E5FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e24ece9424f0b989bf42246351774b4a18a1acf","datavalue":{"value":{"entity-type":"item","numeric-id":1382257,"id":"Q1382257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$D34EFF2C-8B5B-4AC6-954A-ABC96C920724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f445ae2a4772ab10f39fbc97ecccd8a2ab3f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4060767,"id":"Q4060767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667719$231BAF47-63CA-47D7-A42B-2178867E8739","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69bc1be9fcf3a1022b98b4def38bc2bfbb5840f3","datavalue":{"value":"10.1002/NET.20053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667719$E555B1D1-7FD1-4BD0-88BE-D10FF3096144","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03f1bd416d127f7ddf4ffc3b673f667a4bdf64d","datavalue":{"value":{"entity-type":"item","numeric-id":2899137,"id":"Q2899137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee26464d94446286273b44b5b74c15d174c3c84d","datavalue":{"value":{"amount":"+0.8092085123062134","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":"Q4667719$D0B95661-A0B8-4678-8B88-7603C38BB65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1c0338670758735ba82dd13047b00f823adcf2","datavalue":{"value":{"entity-type":"item","numeric-id":4022731,"id":"Q4022731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff2600d1e4c12b73764db8ec435c4db622821b2","datavalue":{"value":{"amount":"+0.7753182649612427","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":"Q4667719$5E2C5E5E-8DC8-4A20-B519-6C9B993CFCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676b5f5a9334f7f7e1c2a2acba24603ebfa0ab47","datavalue":{"value":{"entity-type":"item","numeric-id":1327220,"id":"Q1327220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9178906b5855a3914cd8395d0d45fce0974575ef","datavalue":{"value":{"amount":"+0.7670589685440063","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":"Q4667719$57265C0C-080C-4EE2-B01D-B4E4423F81D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fbaf1e2d2c169cdd203b3ed601eaae103f2d87e","datavalue":{"value":{"entity-type":"item","numeric-id":1197968,"id":"Q1197968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3269069615712f4f1fe93c4919172b1fdc5240ff","datavalue":{"value":{"amount":"+0.7670587301254272","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":"Q4667719$CD90682A-75A3-419E-ABD6-55FD27D16C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f8feac30ac782a6114a02617b0d52dbd942396","datavalue":{"value":{"entity-type":"item","numeric-id":4474295,"id":"Q4474295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6a5a0149c50292d19636118facd4eab255b36a","datavalue":{"value":{"amount":"+0.7665301561355591","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":"Q4667719$273A8DFC-B17E-469E-87DD-6617C993B120","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4667719","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4667719"}}}}}