{"entities":{"Q385462":{"pageid":387229,"ns":120,"title":"Item:Q385462","lastrevid":51883436,"modified":"2026-01-20T11:30:25Z","type":"item","id":"Q385462","labels":{"en":{"language":"en","value":"Bicriteria path problem minimizing the cost and minimizing the number of labels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6235149"}},"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":"Q385462$D80E92EA-74A6-4295-AEEA-B39EBEAA09FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9610ec0f6301815d4076797a6466ead1bf15f0a","datavalue":{"value":{"text":"Bicriteria path problem minimizing the cost and minimizing the number of labels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q385462$3753B0C4-FB0D-47F0-9213-93AE3E674614","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e21bd222deaad5674929205c122c2989cef80e33","datavalue":{"value":"1277.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385462$749736DA-889C-4669-8432-E88004F80B45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"378ecc4bf8a5bee494b97ed6496f83b5082c5fa6","datavalue":{"value":{"entity-type":"item","numeric-id":279253,"id":"Q279253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385462$2B1570D7-0073-46C2-8556-2EC8054B7672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca802e0abc62899ad1e6be57ac3c7ba2131f0568","datavalue":{"value":{"entity-type":"item","numeric-id":385461,"id":"Q385461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385462$07F914DD-55FB-4E9B-85B5-26F28C0BF4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42daa545439a22fbc7b2be0441a18347ce036936","datavalue":{"value":{"entity-type":"item","numeric-id":1410615,"id":"Q1410615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385462$55361D1A-1501-4C58-B5AC-EA574CF11BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab4c87daba30c254e6d573c9704801fd25188cf3","datavalue":{"value":{"entity-type":"item","numeric-id":1166421,"id":"Q1166421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385462$286B28AF-6E33-44F9-99B6-DB68260AFA5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385462$A81F84B2-C0F1-4EA1-98C2-A46DCE0F7A52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7512ae73b6d20a7027c802c69a571fc3a05b2e5c","datavalue":{"value":{"time":"+2013-12-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":"Q385462$20B14B27-7A12-44D5-9118-C26DF577B109","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5137b43858f89bbb9aecec20123d9fdad65a86b9","datavalue":{"value":"http://hdl.handle.net/10316/44383","type":"string"},"datatype":"url"},"type":"statement","id":"Q385462$F13EBF3E-6C0B-47AD-BE32-7471C55F0273","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385462$3AFFAEAE-387E-4D0C-9226-26724BEA4DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385462$D8C19AEA-205B-49CC-A753-232A7651F576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385462$17FC7C71-2A67-4F9F-87CB-A8BD39EB2E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385462$15424BDB-58DE-42B3-9C1A-4C2F3F605D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385462$80B778EE-6DE0-44D9-B728-F4444EA1A931","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e9c96c5892dcffa6f03f0b08942a7ec3f2a3d43","datavalue":{"value":"6235149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385462$BB6D913E-3E59-4BE4-9E30-24FEA9F905FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c9319ad1c63a8de85c765c5c2a77b7c0db99c05","datavalue":{"value":"minimal cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q385462$3CE002F6-C802-461C-B22C-06B66B2D0620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993d1ab8d4944ee3d3fec9fb3416161213ccea3e","datavalue":{"value":"minimal number of labels","type":"string"},"datatype":"string"},"type":"statement","id":"Q385462$0A4E873C-88CD-4471-AEDF-F2B80611999F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1449fab0744192a3ab6987e87ce4d8f2fe0450cd","datavalue":{"value":"bicriteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q385462$1BE48C91-0618-4D67-8462-D560E844C0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q385462$1355A03E-EA6D-4BCC-85D5-DE196D27D71D","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":"Q385462$D3E181CD-00FA-44C4-A50B-31D09D58C196","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2149600e6151524aae3eb56e03f7cfe3348cf10c","datavalue":{"value":"W1973929517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385462$73B7C886-8DB7-444E-8664-426BC2B77E8C","rank":"normal"}],"P223":[{"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":"Q385462$A23E43CA-F249-4000-A18F-47CF5552632D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afd46976be2c6ca24b83b9ab26765af5bbee504b","datavalue":{"value":{"entity-type":"item","numeric-id":1761116,"id":"Q1761116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385462$A64CCAD4-50F2-49F8-853C-41A975F147B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caea1b9fae3c73230a03a25384422c4d9ad2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385462$5DA97A22-94A4-4359-985B-6E291251EAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c8e362131bc4b4eadac329d5d30f6b5a576b77","datavalue":{"value":{"entity-type":"item","numeric-id":1166423,"id":"Q1166423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385462$648C9744-8E69-4EEF-BEF0-DC3237B69B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c22f7e7728b672d714bafd625a887aa65268c7","datavalue":{"value":{"entity-type":"item","numeric-id":4918252,"id":"Q4918252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385462$2D754D19-1F9E-432B-A6B7-B65A121E2170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41c6ff2e8930f4be46cb7879a348844bec1dba4","datavalue":{"value":{"entity-type":"item","numeric-id":2655606,"id":"Q2655606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385462$F7212FAD-7A6B-4E86-99D8-35DF81C3663E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf5352acfa6d5b0d4a86a68be007677bd89c532","datavalue":{"value":{"entity-type":"item","numeric-id":4062203,"id":"Q4062203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385462$9DF873DC-8D7F-45F2-A06B-C48348207588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df9c99c801efbad3b294d1255b668229bb8be41","datavalue":{"value":{"entity-type":"item","numeric-id":613476,"id":"Q613476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385462$97A7466B-98B4-4B9F-B946-305CF0640589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385462$D396C3E0-B345-4D7C-A04D-E133728C3E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3153b404f4b0003c0feebfea087c4cfe6c9c61de","datavalue":{"value":{"entity-type":"item","numeric-id":958463,"id":"Q958463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385462$D7F97C43-69EC-4934-991E-ED64FAB8716D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2ecb54688926008da1f381cbb64280b7797daf","datavalue":{"value":{"entity-type":"item","numeric-id":3815146,"id":"Q3815146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385462$E8D02907-F896-4CC3-91A9-8A6D698A8687","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2466e5778b3d19379d430988144417b9a14b9143","datavalue":{"value":"10.1007/S10288-013-0229-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385462$57D3DBA3-437F-48F4-AE26-CDF63523C49B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee416ed2aed48eb431488788b3705d4c8029c7bd","datavalue":{"value":{"entity-type":"item","numeric-id":2655606,"id":"Q2655606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3068ba1e405aad55c46aedd8cee0da8f99b8d2a9","datavalue":{"value":{"amount":"+0.8397542238235474","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":"Q385462$28F5030B-42CD-4F2A-868B-F17D1D56782A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c95c01badc18e2c956a107a810f9b8f345812a5","datavalue":{"value":{"entity-type":"item","numeric-id":790051,"id":"Q790051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b7d20a95a1aefa0bcdf00d21974ef1333a7d9d","datavalue":{"value":{"amount":"+0.7939314842224121","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":"Q385462$6A9FB102-EBA8-43CF-911F-31556BF53700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4017a93059ff56426db2c040d7f31c2e1bcb1647","datavalue":{"value":{"entity-type":"item","numeric-id":1823874,"id":"Q1823874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342ba526c9effe73502d80f54f0028e88859cd4a","datavalue":{"value":{"amount":"+0.7923220992088318","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":"Q385462$191C30D6-79CF-4DE8-9BA1-DDC25B26AC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e3b7f23d0a581d09574e78a5084c0c799d60bca","datavalue":{"value":{"entity-type":"item","numeric-id":793640,"id":"Q793640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f214092dedcaddd4370aa8555237a52ffc74b4","datavalue":{"value":{"amount":"+0.7869461178779602","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":"Q385462$AC89E23F-63C2-454E-8801-48E4FDBA6075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d99705d5f4c6241e9312f88b31916d2dd3e992","datavalue":{"value":{"entity-type":"item","numeric-id":1977617,"id":"Q1977617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b2b27d6f045502cf49c1382dfc34d00fc807a4","datavalue":{"value":{"amount":"+0.7830696105957031","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":"Q385462$D20A2977-2A82-4B34-AAC8-9BB7C479D866","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:385462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:385462"}}}}}