{"entities":{"Q3593374":{"pageid":5623279,"ns":120,"title":"Item:Q3593374","lastrevid":50134637,"modified":"2026-01-13T06:15:23Z","type":"item","id":"Q3593374","labels":{"en":{"language":"en","value":"On the minimum path problem in Kn\u00f6del graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5173300"}},"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":"Q3593374$61C149A6-58B6-4D9B-BFC0-C56E348A6519","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c51e9db1332abc4b394e8dfaf50427f8be07303","datavalue":{"value":{"text":"On the minimum path problem in Kn\u00f6del graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3593374$F02E5829-3456-4B48-9F75-EFA81BD1FF2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0552e466cd83907c1736d01b211aa119800034ef","datavalue":{"value":"1125.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593374$AAC7E45B-09A3-441B-A653-2DB3C9B500C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9724796cee48a07c662628163bf0a63cf20aa41","datavalue":{"value":{"entity-type":"item","numeric-id":401148,"id":"Q401148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593374$E9FA4DFB-89CC-4272-B1AE-0916ECD00C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"585db87be7c6619d94cc9a322dead1653913bfeb","datavalue":{"value":{"entity-type":"item","numeric-id":845864,"id":"Q845864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3593374$AC287DC7-D804-4750-B8A4-0EE1BE8BAEC4","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":"Q3593374$48ADE56F-A3A6-4397-AD9F-53DACD11AD8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db6452a8a0408f27542935d3024f201ae02ffe1a","datavalue":{"value":{"time":"+2007-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3593374$9EBAEEA4-B323-4160-9CDC-81E84957F116","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593374$7B116E85-D98A-4E94-AA46-52C23243FAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593374$87BB8986-7FC5-49B0-A86B-972B46BC7842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593374$582EF667-29CE-4906-B673-F5D1FDB19F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593374$BD578280-0A23-4FDD-A749-E0F1ABD72077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593374$2E61913A-4A2B-44B3-BD74-731E819CBC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"60e34aad7a008d1af33d80ab68d235c199c3462a","datavalue":{"value":"11K16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593374$0A702231-36C7-4705-89A8-A8370F4172F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593374$6EC2DA25-873B-4FEC-B62B-E18C8108E192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593374$F86D049F-69CC-4A57-9078-D6E767739062","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad4ad24f02159c8fdeb943f23e3f0f64e37f572f","datavalue":{"value":"5173300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593374$E74ACCE7-5DED-46D2-9219-9E3A36C3ACDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593374$20B92CEE-87B1-4B9A-B52F-AD17C1641364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"873d16e41ce613e7c41373e53d7286b3a3342ff7","datavalue":{"value":"Kn\u00f6del graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593374$5C26C681-F4AB-45D8-AB6E-3F4E5101B36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593374$6477A8AA-5E79-4BF4-8A69-512C37CCCF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3593374$36013B94-1B10-4D5B-8F99-88FC8B0F56DD","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":"Q3593374$615893FB-9543-4749-839B-868B496E038D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3b70d880f40c54d9f81fbd35f7c0ed46af4b9bf","datavalue":{"value":"https://doi.org/10.1002/net.20169","type":"string"},"datatype":"url"},"type":"statement","id":"Q3593374$29D66208-A0D6-4002-88BE-415732B86009","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d5cd182d2f44c411a8602c942cb954211d9ee2a","datavalue":{"value":"W4230596415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593374$B80206DB-7120-46C8-9578-319C014376A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"803a81dedc252a2182fa72ac586c138cb2a79449","datavalue":{"value":"10.1002/NET.20169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3593374$63775FEE-8099-4A42-AC6D-A31B0083E33A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db18471e77ff914801f570fd0d49c0412e7b99f2","datavalue":{"value":{"entity-type":"item","numeric-id":2018539,"id":"Q2018539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d718e45e62b41395139eb7adb63371a63efea71","datavalue":{"value":{"amount":"+0.8860293626785278","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":"Q3593374$1B563B88-BE74-48EF-AD3A-4F57D17A5D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f962c444b4fd1c25f85ebc6d7cf0f7d45387fc8f","datavalue":{"value":{"entity-type":"item","numeric-id":3418608,"id":"Q3418608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9373bfc39b21125f64700951f73c49bd4c867e3c","datavalue":{"value":{"amount":"+0.8262450695037842","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":"Q3593374$A02EAFDB-5316-4151-A0D0-F91D8A036766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590d3904c28f3297ff2614f6a2f3a54a70708881","datavalue":{"value":{"entity-type":"item","numeric-id":1427198,"id":"Q1427198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd8134b2a1c230e03006226f64606f9e648b643a","datavalue":{"value":{"amount":"+0.8160816431045532","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":"Q3593374$9B3CDED1-C10B-40CB-BB97-6D1E170A865C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"502c51d68a66fac351161f4db73cc3f325eafae6","datavalue":{"value":{"entity-type":"item","numeric-id":2870028,"id":"Q2870028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea467f126108cdd67d3173d499a985e92fdb744","datavalue":{"value":{"amount":"+0.7860900163650513","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":"Q3593374$A2476D22-A7D7-4D75-969E-4BD9E510446C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845c19cb936eda865308e05dcac5eb75a871f72f","datavalue":{"value":{"entity-type":"item","numeric-id":5197581,"id":"Q5197581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687ee3a7927e57a9c239f7dda85f332ca93be847","datavalue":{"value":{"amount":"+0.7738049030303955","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":"Q3593374$4F161175-E3F1-4BFA-AD37-1DD7737DC786","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3593374","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3593374"}}}}}