{"entities":{"Q5458510":{"pageid":7488069,"ns":120,"title":"Item:Q5458510","lastrevid":92362991,"modified":"2026-06-05T01:32:15Z","type":"item","id":"Q5458510","labels":{"en":{"language":"en","value":"Combinatorial Algorithms for Listing Paths in Minimal Change Order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5263888"}},"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":"Q5458510$A56A29A1-FB10-4DA4-94FD-0D4CB3A1C5CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d02c2dcd538b0e2b72da4a9c52fec97a2c5d6bc9","datavalue":{"value":{"text":"Combinatorial Algorithms for Listing Paths in Minimal Change Order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458510$DAD65388-A251-4AF4-A5A3-1963C20A727B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"320a3eb4e7920c3fae62e32e9a21d7024c262bb8","datavalue":{"value":"1136.68616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458510$954EE5F7-7646-45A2-BC96-1B6E707D5617","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c98208917dda4d02228ffb363f9e740054fde579","datavalue":{"value":"10.1007/978-3-540-77294-1_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458510$442EC8E4-8E01-42D4-B9C1-5DAAE7DE89D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"170df4924fc0e3bc9a13906563071e63712dd93f","datavalue":{"value":{"entity-type":"item","numeric-id":2875289,"id":"Q2875289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458510$42D80714-1566-483D-8A67-1EC2A593C9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab18d1e448edc056b23e686ba29743caa5b24e99","datavalue":{"value":{"entity-type":"item","numeric-id":290229,"id":"Q290229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458510$AC4D50FA-47B7-46ED-BF9A-B6A9C1AE6152","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15ffacb78b5d0e4a48c42f39418162484482de51","datavalue":{"value":{"entity-type":"item","numeric-id":5385926,"id":"Q5385926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458510$3DBC34AD-A042-471A-B6D1-47D2A8C518D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15d7b3e72dcb73f65f19932d271f9b71965c44b","datavalue":{"value":{"time":"+2008-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5458510$A8CFD784-2847-47E0-88F9-FE71CB4DFF52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458510$2FA629FD-E71B-40B9-9EB0-C691ABF71D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458510$7FF26C99-6691-4055-8118-53E737CCABA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af217ebb7bb6d4367793fa0384025f1e63e47076","datavalue":{"value":"5263888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458510$C7EB60E5-6426-487A-B1BB-C494A7A77EBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad7254fcde87acebb8c61868c4a018acf9e8a8cd","datavalue":{"value":"Combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458510$0BBF15FD-6B37-4BFF-B08E-F4B447309DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9a8255e73bf4b47d3a4a5ec7c0054be8484d99b","datavalue":{"value":"Minimal change order","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458510$6B7B6C32-9434-454E-A1E5-6350F3DA5581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51045a7248e3da1489199b2a62fd2c13a3d6ed11","datavalue":{"value":"Revolving door order","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458510$196457D6-CF3F-4B92-8B05-702B4C4ADCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a38ff7447aeeeb80eb7c25caf51312b53bbe73b","datavalue":{"value":"Complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458510$DED02757-639E-458E-BCDF-D8EF9148913B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6154334dacbc69aae91c2b082868bbbc7d554db","datavalue":{"value":"Generation of paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458510$A0F7BF02-F0C0-4AF2-A4A0-A7B1E2675D57","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":"Q5458510$38FC1F9B-09CF-46CC-ACB1-C3C0AD7E039A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e86367dee99d88525ec763c27ce2f8bc3a058c2","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77294-1_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458510$BD5305E0-D916-41B4-BD66-07A86291C329","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab04b871c7c9fda866de6636277623e0cc35a19f","datavalue":{"value":"W1558918557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458510$A3FC6F77-4CBD-4C32-8E63-3376AE0C5C38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a68b278d1d7921c4ec43cd10b555619959a9023","datavalue":{"value":{"entity-type":"item","numeric-id":3932310,"id":"Q3932310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458510$6086375A-4B4A-4099-AEEC-EB2FADE331C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc8308079e24d7d3ae1c1beb5053a16fc79e026","datavalue":{"value":{"entity-type":"item","numeric-id":5716977,"id":"Q5716977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458510$73443ECE-BCD1-4C1B-9B3D-A04E6D456872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03493bddcf32f4cdb2c39e5178386327982cc0f6","datavalue":{"value":{"entity-type":"item","numeric-id":5629535,"id":"Q5629535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458510$95EBD3AD-48B7-4529-80CD-16E8438A4525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55980f69e832281e17dc901971ca7693709ffc53","datavalue":{"value":{"entity-type":"item","numeric-id":4681162,"id":"Q4681162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458510$89B542E8-D948-4DB6-BCA7-C26BA90E90AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c695c85002f8b33b542ca8f4921fdf3087a3f3c","datavalue":{"value":{"entity-type":"item","numeric-id":2944510,"id":"Q2944510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458510$08FD0C32-8A0A-493F-ADD7-468E6375085E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2deb519c1017c3512f76fa09505992f08802dcf8","datavalue":{"value":{"entity-type":"item","numeric-id":5524913,"id":"Q5524913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458510$5B43B9B1-7DF6-42C1-961F-20898B5659D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d676e7da7d14f9f76edbc14b8dcd731caa5f6a5c","datavalue":{"value":{"entity-type":"item","numeric-id":4376203,"id":"Q4376203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458510$1CED15CF-7A3D-4B07-9C2A-B3F17B37AA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e28e05bb34799709ef10fd591ce767c6a28031","datavalue":{"value":{"entity-type":"item","numeric-id":5721208,"id":"Q5721208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458510$349F4746-1250-4C3D-904A-ECD133AB746B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c910ff6911a3cb89a692128132e30040e5ff770e","datavalue":{"value":{"entity-type":"item","numeric-id":3700828,"id":"Q3700828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d8e8fed6ba81615f09bb649978555f36db83629","datavalue":{"value":{"amount":"+0.8929621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458510$AE175EE0-6AB6-44D5-A27D-BA0BF722AA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396528b0195df839f37c3ec25136a4dd8627dcc5","datavalue":{"value":{"entity-type":"item","numeric-id":685537,"id":"Q685537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c900dd6bee37a253994ff8b935cafc5f1f3070e3","datavalue":{"value":{"amount":"+0.86921406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458510$C2901FF3-649C-4771-B85E-7A502AC3585B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b648f4e4b46c4c874cc3e6f9720ed0927d5ead23","datavalue":{"value":{"entity-type":"item","numeric-id":4282002,"id":"Q4282002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b23195dcb741214bce1a6e739e2beadd4957d83","datavalue":{"value":{"amount":"+0.8645911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458510$4B623EA8-884B-4B67-9CF1-55FFBB00798D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb01459e5ee4c5daf30c7cf4dee69d0453b2afad","datavalue":{"value":{"entity-type":"item","numeric-id":3069254,"id":"Q3069254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b23195dcb741214bce1a6e739e2beadd4957d83","datavalue":{"value":{"amount":"+0.8645911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458510$5314CA76-DD8A-4DC1-8C1B-B3CB0E67D45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e15c2bb840da104bcad4bbaede0e1027acda00","datavalue":{"value":{"entity-type":"item","numeric-id":3028353,"id":"Q3028353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a73a520b42139a7bfa5679835445f46791b156a","datavalue":{"value":{"amount":"+0.8566777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458510$AB7B23CC-3DB6-49DA-9230-97F44B2D2A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a44d27890138eddf6bac9f4aa319b44705d2a56","datavalue":{"value":{"entity-type":"item","numeric-id":4637142,"id":"Q4637142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f741726eb6c866f00a7252bd26d6565a0a86f5","datavalue":{"value":{"amount":"+0.8514624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458510$A01E3AFB-62AB-435D-85FD-7EFCCB63B4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b591aadacd42c314084947f8f59e6fd51881d6e","datavalue":{"value":{"entity-type":"item","numeric-id":2294713,"id":"Q2294713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a77e1867d51807e7fb0a046e442f7cf4ca4a49f","datavalue":{"value":{"amount":"+0.84760195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458510$18B202EC-7C87-48C6-90DA-FBD9A60EB2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12720a58b5d6860d2bc287026153868cf6880fb1","datavalue":{"value":{"entity-type":"item","numeric-id":3988824,"id":"Q3988824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41f7fb83bd5f753ea339d4124687b0065316212","datavalue":{"value":{"amount":"+0.84695613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458510$42D4DEFA-510E-4C60-8086-CB420EBC1917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12189108e0c9a2932a6311cfb8d5fce2532d738e","datavalue":{"value":{"entity-type":"item","numeric-id":2946068,"id":"Q2946068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027fe53374a662fa3bdb12417a337e5648aa7310","datavalue":{"value":{"amount":"+0.8436066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5458510$11E43393-1333-4AE6-95A4-317D455088DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial Algorithms for Listing Paths in Minimal Change Order","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_Algorithms_for_Listing_Paths_in_Minimal_Change_Order"}}}}}