{"entities":{"Q3000275":{"pageid":3010999,"ns":120,"title":"Item:Q3000275","lastrevid":45228805,"modified":"2025-12-03T13:21:45Z","type":"item","id":"Q3000275","labels":{"en":{"language":"en","value":"The Complexity of Restricted Variants of the Stable Paths Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5896915"}},"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":"Q3000275$5509C62F-C533-48AE-9367-F03A7FFD12A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52ba39dc15ad6c63b48921990e40340d4f8ffdbb","datavalue":{"value":{"text":"The Complexity of Restricted Variants of the Stable Paths Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3000275$E8CB2C85-D104-4701-833B-04F1DFC8AC02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"535015c2daee09a9db6ab4674e123d3683b39f5c","datavalue":{"value":"1214.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000275$D988555D-AB6B-498C-9A84-42D8CAF23862","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6231769de1584ca7bde09fb09f27c198e1db0efd","datavalue":{"value":"10.3233/FI-2010-319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000275$425A53C9-59DC-423B-A56E-9C982B74AE8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b84a670318d40cab40be65e235bacfac072f5285","datavalue":{"value":{"entity-type":"item","numeric-id":1055706,"id":"Q1055706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000275$313B3A82-AC77-4AD1-B275-5017F9B02A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51d9747839bcddbd973b100af1b34777607177c4","datavalue":{"value":{"entity-type":"item","numeric-id":801664,"id":"Q801664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000275$D4F80B20-7EB4-4D09-A484-384634A3CC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4800be163824251a4aa9bc9660ba7095718ead9e","datavalue":{"value":{"entity-type":"item","numeric-id":2985885,"id":"Q2985885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000275$922C10AE-45CE-4784-9C60-4BD0DD03F91F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000275$B97034A3-32A0-478A-9716-25C29094B7A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"582ddc080e0097b96146009353001f8291010262","datavalue":{"value":{"time":"+2011-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3000275$A801BAE9-E4FE-4A0D-B560-5D16B32454A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000275$2EB13F2D-A338-4C39-AFF6-568BA7BB0296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000275$FA7D3650-1DCC-4C04-B50A-B492EFDD1ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000275$5BDF0DB5-341C-4E4B-A05B-8A7B492F86DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000275$5C77D0CC-4A9E-4B5E-A0E8-FC7A1F1371C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f55663c6ada88f83ac0a97cff454341421d3e93a","datavalue":{"value":"5896915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000275$1AA81974-80C5-4294-9125-BB939096F9BE","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":"Q3000275$A0D828E5-7593-4BBE-AD53-0B91A08DD3CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4352be0cd629fdb92c97ccc634ad8be2c4b69712","datavalue":{"value":"https://doi.org/10.3233/fi-2010-319","type":"string"},"datatype":"url"},"type":"statement","id":"Q3000275$7A51DA11-7314-4558-9232-DA0A5F603139","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"affa1a80632e5804b7d498b87d0953bbb7c79d72","datavalue":{"value":"W1761408157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000275$6B769404-5834-4729-B4F6-FD604243A4D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4fbc0ec71ca8a9daf7093660e5b6059fd46009","datavalue":{"value":{"entity-type":"item","numeric-id":3008033,"id":"Q3008033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2da720355cf8b511feb55cd0db6a897f0f834ef0","datavalue":{"value":{"amount":"+0.90377975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000275$FAE103FC-56BB-44E2-9354-389018C0B3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8495b00dcd8234f2b50bb3a92cec94403e9857c","datavalue":{"value":{"entity-type":"item","numeric-id":1762664,"id":"Q1762664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8793b9b118b069b8723524337a9e72a303d6dc","datavalue":{"value":{"amount":"+0.8921927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000275$53E56B69-B2AB-4A86-8541-9001014ABEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296b701c610013100daf783458c5925246544247","datavalue":{"value":{"entity-type":"item","numeric-id":4457230,"id":"Q4457230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179227a39311f3554c4b4e9d61c99e50db7e053d","datavalue":{"value":{"amount":"+0.88929355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000275$CF4BDBAE-97A6-46C1-813D-1007DD625088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57e7707e8cd11d8e237afaf57c6356dc35c02d7","datavalue":{"value":{"entity-type":"item","numeric-id":2294439,"id":"Q2294439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe7929685e5e0ff3e96c3d656fb4b1ab494c9c8","datavalue":{"value":{"amount":"+0.88669324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000275$A1B3710F-5FCD-4A98-BD56-C50EDC0BD41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce64cabb19d02b91ef28a359d9ac4729ebc95c97","datavalue":{"value":{"entity-type":"item","numeric-id":4280472,"id":"Q4280472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86a76dfcc5a226dcf76f7b0f8850fd01b48327c","datavalue":{"value":{"amount":"+0.8862734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000275$97345B9D-0853-4337-BAA3-A365D3779493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0da43111e3aff27f83cb32a96baae1d8bc685e","datavalue":{"value":{"entity-type":"item","numeric-id":799105,"id":"Q799105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6b06410623c757c0b9c483bee7fac4143af941d","datavalue":{"value":{"amount":"+0.8812087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000275$5EF8F85D-7F96-42B5-90B9-0994934EA411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c617a24c82cb23f1830ab85ee150f05366eb13","datavalue":{"value":{"entity-type":"item","numeric-id":3415353,"id":"Q3415353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346538a84a7e721dd2eb51db44ec7165c25bcb1a","datavalue":{"value":{"amount":"+0.8807729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000275$298BDF7D-7DDD-493A-ADF5-B5CE21FA95B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66499fdaae6ef83717bb12300d4d7be60f3eef22","datavalue":{"value":{"entity-type":"item","numeric-id":5711527,"id":"Q5711527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346538a84a7e721dd2eb51db44ec7165c25bcb1a","datavalue":{"value":{"amount":"+0.8807729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000275$5A9D880D-96C8-43B6-A592-BB76E546634C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"906ff51ecb77f3ab7529344c21d9a4c5e03c2d13","datavalue":{"value":{"entity-type":"item","numeric-id":2446333,"id":"Q2446333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf94568710e72739e55d05370203e40bb554903","datavalue":{"value":{"amount":"+0.88062197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000275$63ED4FEC-0E83-4B6B-BC66-0D50B7F88A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c580c8fe5e0ca584bfc63b4ec0e0d9c26181d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3351165,"id":"Q3351165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f516c77e7f4be9a012e1b58eedfe4fbbb842f43b","datavalue":{"value":{"amount":"+0.87710065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000275$B58D9BA9-2049-4847-AF44-59E0FB994E9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3000275","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3000275"}}}}}