{"entities":{"Q1679219":{"pageid":1689960,"ns":120,"title":"Item:Q1679219","lastrevid":57454365,"modified":"2026-03-31T00:06:35Z","type":"item","id":"Q1679219","labels":{"en":{"language":"en","value":"Metric decompositions of path-separable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6804030"}},"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":"Q1679219$5AFB5A80-C28E-4737-A69E-E043395ECC12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8893722793a293177e8439060799130fd73aba3","datavalue":{"value":{"text":"Metric decompositions of path-separable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679219$B3283D7C-8750-4929-9C61-731540EFBA0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b277b48ddd79f172b0665a714e913b417b234a80","datavalue":{"value":"1380.68437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679219$8252C2E3-EA85-4F5F-BFBD-5E36AFAFD8C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4915bfc4f4cd9d296d85b78ccb6336e338ffdf92","datavalue":{"value":{"entity-type":"item","numeric-id":1679218,"id":"Q1679218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$FCEEE3B6-CA48-4610-BB09-885FE256F862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$5821542A-7438-42D2-AA28-58A3B30446E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$99EC195A-5566-4F86-B253-FEF51A087F16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"643ded717d0ce40d496d15f1c6bbff7aeafb4a27","datavalue":{"value":{"time":"+2017-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1679219$7C024ACE-C556-4125-847A-6F94917D47B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6efb3bd3b1d334f7246f2ec09a69d5c32e73b9fa","datavalue":{"value":"https://arxiv.org/abs/1504.07019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679219$95A0A662-A34B-47DA-8B45-3FE8CE2F50D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679219$3F11E6A1-D21F-4123-A7E2-0A5FD92BF133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679219$DE2C6F9B-EEE1-4F40-BBB7-EED38480053E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679219$3DD05659-76AB-467D-A5D3-9989AB31D04A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be27458b4fd5e178f3b0d1a29f0173552574bc2d","datavalue":{"value":"6804030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679219$0354FE69-4D7E-41E5-8BF2-199849DCF3EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1375cd36571a88fe0e1173c4f6e6bac5505a3d6b","datavalue":{"value":"path-separable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679219$AF763762-9D63-49D7-85F9-4BB4B78F73A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b29dbbfd31d30ec4eab080376965a25319db5a8","datavalue":{"value":"padded metric decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679219$505704F7-8842-4FF5-AAA4-C858A27E7BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679219$6833A5A0-99E2-4D06-A207-CDB3EBEBC556","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":"Q1679219$783C86D2-3E96-4A73-911F-5A7AFF9804A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d56063e0980f21b704085b355dfcf947f8681ab2","datavalue":{"value":"W2259676875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679219$3E9030A0-B8F8-4085-B487-4CA42388C8D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30bafce2de3614d843458deaebaad827e3a39dc1","datavalue":{"value":{"entity-type":"item","numeric-id":5177280,"id":"Q5177280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$CFDBE802-95C0-4A02-B2E3-9DFA763DD076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e012dcfea6e38278d682add614aa4fc87767b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5259541,"id":"Q5259541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$6F44B880-DE75-4683-892B-489C2C9A4BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44eb75b2818877ddbcdf547c698abe0abcfae93d","datavalue":{"value":{"entity-type":"item","numeric-id":3730622,"id":"Q3730622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$B3134777-17D7-4C39-B1F0-A361386F87BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf617935a0cca38d714390ceadcca74f9f41cf7","datavalue":{"value":{"entity-type":"item","numeric-id":5891880,"id":"Q5891880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$A673536B-C6DB-4F54-A801-69FF99E772EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d006f4da5eab9b48238e013243c5a1f6632aaf68","datavalue":{"value":{"entity-type":"item","numeric-id":2921739,"id":"Q2921739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$A3FAC27A-D801-4A32-B0F2-9C9D87B651E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17eb8af3c7c9b7ff8c2635ff9b3fd8d17bed4b31","datavalue":{"value":{"entity-type":"item","numeric-id":4651539,"id":"Q4651539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$D6D7E8F9-035B-4E17-87A9-C3985DDCF4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9710e7c00588fdcf9b5a7ed51dbb54c85106cadc","datavalue":{"value":{"entity-type":"item","numeric-id":3587357,"id":"Q3587357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$D6FB4F68-0878-4ACC-83AB-CA45672E16C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edea93649703069ebe293e1a5e337050174e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$80312000-F8B8-4FFE-9983-9FBF4D977B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f6170d66dbba44c7c0067f4b7fe2a3add50131d","datavalue":{"value":{"entity-type":"item","numeric-id":5900920,"id":"Q5900920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$3C10BFDC-5A42-4981-8D8D-63B23AFAE7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$26C2F443-4083-4158-9A7C-960080F4DC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca72f31ada53958007ef08abc6f1f941885b6e9","datavalue":{"value":{"entity-type":"item","numeric-id":5502176,"id":"Q5502176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$AF9596B5-463F-440E-9182-EAC02033E6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$97D52434-E685-4764-B896-0DE8FA74DCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46bdb922108405c2f2f54676442fca7042dce85d","datavalue":{"value":{"entity-type":"item","numeric-id":2571745,"id":"Q2571745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$BD5A24F0-1398-4508-9964-5E451BB090E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6891768e8dfe68f7ea477756074da695a5239b","datavalue":{"value":{"entity-type":"item","numeric-id":5248539,"id":"Q5248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$4E84964F-59B7-4C76-AC27-2984547A0BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05fb9c6dd0eb607e308d5beffe6632c27efe1b2","datavalue":{"value":{"entity-type":"item","numeric-id":5417618,"id":"Q5417618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$3EA576C9-CC95-4915-8353-6F830B8C7956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$52BC90B1-AFA5-4E0D-A6F7-D524C2E8DD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b1f87c3d87894daa16828ce703f061534bc1c8","datavalue":{"value":{"entity-type":"item","numeric-id":3580975,"id":"Q3580975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$4926CEB7-8263-4724-8E27-2DF04FD2736A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e22d3b87a6e0c24126021bdbf5d90daeb7bbd07","datavalue":{"value":{"entity-type":"item","numeric-id":5435672,"id":"Q5435672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679219$CF569F20-F921-4D2D-A329-A64D46CE0FCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd952f5d0da9c062c08eccaec85138cee8ea273a","datavalue":{"value":"10.1007/S00453-016-0213-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679219$6BD893D7-413B-42F7-ABD1-1FE339479E4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7908686a65de412543930f5b7254b33bc083349","datavalue":{"value":{"entity-type":"item","numeric-id":3587357,"id":"Q3587357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e5aa3d75db966645942f950b712f6970a94bde","datavalue":{"value":{"amount":"+0.9078958","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":"Q1679219$DBCDAC2D-B17A-4E8A-912E-4D0C7B2033C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6932a2fa6c3579dfc8fa9e8136ec243436e7e166","datavalue":{"value":{"entity-type":"item","numeric-id":4698080,"id":"Q4698080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f24e087544e48b9ee585100cc05b769f84e2bc4","datavalue":{"value":{"amount":"+0.9042263","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":"Q1679219$6610E049-5E33-4500-957A-CA9D759EC6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c5de54448255532f635b3195e2c8bf916eb4bf","datavalue":{"value":{"entity-type":"item","numeric-id":861415,"id":"Q861415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa6375e85e0c56821400f93d63d54287e405d69a","datavalue":{"value":{"amount":"+0.90167826","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":"Q1679219$BED7A531-A693-4607-A5AD-8A681A0C235B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb2323060ec90c28d393263c4d581065734a890","datavalue":{"value":{"entity-type":"item","numeric-id":313786,"id":"Q313786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d850c6ce8a8a00ffdc863a9ac2586d91e11fc7ee","datavalue":{"value":{"amount":"+0.9003395","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":"Q1679219$2428A16D-1033-423A-86AF-D46CB3B1E8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e812e1d3e6f8272f923079b1e07e406e52d03046","datavalue":{"value":{"entity-type":"item","numeric-id":4234145,"id":"Q4234145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3537d9b9b4fde3be567289e0638bd70a424306d8","datavalue":{"value":{"amount":"+0.8974103","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":"Q1679219$EAC43636-3812-439C-9804-4F0E578EA441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"170d6cd39b211d77d6c9a9dcfb76a896beccb55d","datavalue":{"value":{"entity-type":"item","numeric-id":5087460,"id":"Q5087460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"100cb67a9637aa65e01fe5fe1fac1f6cfa9249f6","datavalue":{"value":{"amount":"+0.89719605","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":"Q1679219$A1A177B3-0113-4F36-9623-D588F1FC035B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2212104da1fcff4c552cb638ff7ef5550b7dee80","datavalue":{"value":{"entity-type":"item","numeric-id":2291625,"id":"Q2291625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2f66a108920602f215475544db3fb68486119b","datavalue":{"value":{"amount":"+0.8969578","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":"Q1679219$767E6B48-7F29-452F-89BF-F26D3F68DD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38841dc624abf5ce0e6db1b15ccf086b69f5d57","datavalue":{"value":{"entity-type":"item","numeric-id":5212369,"id":"Q5212369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e86f82025979491f6457208ee477ea9ebac414","datavalue":{"value":{"amount":"+0.89655703","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":"Q1679219$7C304941-2971-48D0-A38B-4421413AC694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9e87d658c220f3ad34531b7f3cf5c712ca9a6b","datavalue":{"value":{"entity-type":"item","numeric-id":5956098,"id":"Q5956098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab8768caae97a58dde8470f1221a6949d27f006b","datavalue":{"value":{"amount":"+0.8917707","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":"Q1679219$2BF26E32-BD11-4804-AE0E-9B50B94D28A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1679219","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1679219"}}}}}