{"entities":{"Q4380541":{"pageid":6410140,"ns":120,"title":"Item:Q4380541","lastrevid":46531086,"modified":"2025-12-24T23:47:41Z","type":"item","id":"Q4380541","labels":{"en":{"language":"en","value":"Complexity Of The Single Vehicle Scheduling Problem On Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1129406"}},"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":"Q4380541$12B361C0-1F91-4447-B707-EAF7EF02BC7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c95f744ab47b1ab48e79bdfcf6f63d946731f70f","datavalue":{"value":{"text":"Complexity Of The Single Vehicle Scheduling Problem On Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4380541$8128AD33-A32A-4A62-84A4-71BF4175BF29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ba298b442de1a4f60f38ad9dcead1f824fd1a3f","datavalue":{"value":"0894.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4380541$E608D856-1326-4781-938E-614099F392CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92532c615b9052ba54d94b24e19189071dc9a5fe","datavalue":{"value":"10.1080/03155986.1997.11732334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4380541$6BF0F551-6277-417A-AA40-0101F11951D8","rank":"normal"}],"P16":[{"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":"Q4380541$8699057E-78AD-4D6D-899D-292DDCF869EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2a75f9aced668961072df03c3e9d84411fae68b","datavalue":{"value":{"entity-type":"item","numeric-id":4380540,"id":"Q4380540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4380541$FB2252F4-ED95-476F-8EAA-F46B2D445EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4380541$089D2324-B5D3-4E28-9ADA-DA2EDE19B266","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4380541$6BA9F3CA-3167-442F-8467-22EF2E85E97B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a2bf77c159cbb612d03c5f3cf214a874e3987a7","datavalue":{"value":{"time":"+1998-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4380541$1CFC49F7-BD79-47B4-AC0C-82CDE6A75E0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4380541$506F60E1-3D58-4997-9508-1971F760AD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4380541$E1AC9580-B92A-431C-9B6A-DD9665A5AEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4380541$DFE039BE-CF37-4605-AFF3-D96AA7709430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4380541$ECF6978D-B127-41C4-9CFF-73851AC2DCB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f533f1325f905cc3ee620df91f1c6544d7aebf6","datavalue":{"value":"1129406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4380541$AF5F90F2-EE4B-45A1-8C0B-32B0C7BF5C8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7841a7436e232181eb3f7702d77564a393be145","datavalue":{"value":"strong NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4380541$5F80DBCE-9711-4A37-A6B0-7E25F6D8B9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb88bb4e8bf57ab5160d77d3aef1112a87d28d02","datavalue":{"value":"vehicle scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4380541$3ACC77B9-429B-4CD9-AC09-95F4D9655118","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":"Q4380541$09E9151B-6CAF-46A7-8CC0-7608263C8B18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"471835ceea1694a2ee242fdecb80fed6623f75ee","datavalue":{"value":"https://doi.org/10.1080/03155986.1997.11732334","type":"string"},"datatype":"url"},"type":"statement","id":"Q4380541$1E6F58DC-51F4-44C7-9957-C2F28FC9A077","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"584c9ffade22171a7075c62da6c093ce3ef6b118","datavalue":{"value":"W151090950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4380541$042B5E82-F9E8-40B5-AEE6-FF85B423E672","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33b1395db4bb2fa4604714d988e7e788edb80ca","datavalue":{"value":{"entity-type":"item","numeric-id":1357781,"id":"Q1357781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a99f5367b9373b7e541abebf2cc66db18144106","datavalue":{"value":{"amount":"+0.8910776376724243","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":"Q4380541$28F0B4C1-8D4E-417F-8AE7-8E8D1326FF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6069ac6e754d57a3408db8d710ef6dbd261141d","datavalue":{"value":{"entity-type":"item","numeric-id":3597881,"id":"Q3597881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8dcef36e28ca2ce2ecb16d8b3b4407d16ed043b","datavalue":{"value":{"amount":"+0.8589195013046265","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":"Q4380541$80031665-F50F-47EA-BE7F-6DAB5AF0C0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f105294ee1f41568cd1c870164ae0cd9485b0a3","datavalue":{"value":{"entity-type":"item","numeric-id":4345053,"id":"Q4345053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fad487017ee4e39bde221994848ae34e93102f15","datavalue":{"value":{"amount":"+0.8550778031349182","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":"Q4380541$D39F45F3-F3AA-4D8D-9EF2-3798CFA75567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a5d3f82dfa642cdd89efacb645194a2896430e","datavalue":{"value":{"entity-type":"item","numeric-id":4474072,"id":"Q4474072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e13017b8c6242cb8b6864cc22cd8954b182354","datavalue":{"value":{"amount":"+0.8416236639022827","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":"Q4380541$AAF6F98A-9CCC-4365-9B92-77FA5CD02048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a8d47cc3c11fecfabb5a85758656bb1c0e06b0","datavalue":{"value":{"entity-type":"item","numeric-id":1884949,"id":"Q1884949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548af811ced5547c36e95ca5d668ae7abc5cde56","datavalue":{"value":{"amount":"+0.8364332914352417","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":"Q4380541$04419650-EF96-4A1F-B2D0-2A0FDCA9C2B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4380541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4380541"}}}}}