{"entities":{"Q1827716":{"pageid":1838458,"ns":120,"title":"Item:Q1827716","lastrevid":71382309,"modified":"2026-04-13T21:54:44Z","type":"item","id":"Q1827716","labels":{"en":{"language":"en","value":"On some multigraph decomposition problems and their computational complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083673"}},"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":"Q1827716$C9ED9113-3F12-47EF-A86B-AA0459F085AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20d24bd288dede99e4378c45e195febde65fe732","datavalue":{"value":{"text":"On some multigraph decomposition problems and their computational complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827716$2F9D935F-C827-49C3-9422-48F54F902C6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"808be7dcbb455d85053a063868247b870ebdedee","datavalue":{"value":"1076.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827716$02A5BC5A-9579-41A0-A6BD-A1714B25357E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"632415300ef39a0027f4fbf6762fddc8caef2cc4","datavalue":{"value":{"entity-type":"item","numeric-id":1827715,"id":"Q1827715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827716$C82F18B5-E8B1-4988-9687-59465BF78F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6528a033086d689548cd6b323306dad1d6651466","datavalue":{"value":{"entity-type":"item","numeric-id":286767,"id":"Q286767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827716$568497F8-D89C-4442-A70B-8D96368E6BE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827716$1FE02AE7-38B7-40E9-A32A-3BDF6B32E0A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827716$987F9708-75D8-450F-B7AC-415C2459A617","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827716$D7C8CF74-D30F-4A5D-86FF-A7E9AA7B85E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827716$D9B0F309-AF4D-44FE-A5FB-CA0A0483B7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827716$38B5993F-3C38-4617-8F9A-84E3FA21DB34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b0213c56c47f6f564f0153674bf501ca7fc1596","datavalue":{"value":"2083673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827716$9AA1D3F7-8366-4AD1-B214-88C023E554ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d07a6cfaa932b2493b3168c5ee2e2624a12f78ac","datavalue":{"value":"Decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827716$B8608E65-4C73-4F57-97BE-E0043BC49302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a655aa6698c020595d08ecfa9a06ef168e987308","datavalue":{"value":"Multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827716$B82264F1-1C6B-485A-919C-5817553AA70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827716$FACA177F-FECF-4732-A26F-BABDD7DE7A08","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":"Q1827716$A5054481-A3E9-4F00-B1A0-0025ABEE6599","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cae5687eb50b22fae03ee7b0e5ec52207ced760","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.07.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827716$8AA4B8DB-124B-4007-9FE5-314816F352BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13f6c837905dfcb0a68d41482c5ae8e4499c01b8","datavalue":{"value":"W2168886174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827716$F00C88BD-CEB3-40D8-9BC0-BFACC126042D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e42d0f5ab49275e4c0794702ef3fa6b4fe3b134","datavalue":{"value":{"entity-type":"item","numeric-id":790841,"id":"Q790841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827716$9456E7CC-68BF-4DA3-B21F-7F86B9E8255D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6115ed0ad53d4a46da343f030c2abb614bc7aed8","datavalue":{"value":{"entity-type":"item","numeric-id":3919753,"id":"Q3919753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827716$D7CE3B03-4583-4DDD-9913-7C050A3E3A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58bc5a7b1a8a27ec81d1139ad911ffb37d10930","datavalue":{"value":{"entity-type":"item","numeric-id":1179032,"id":"Q1179032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827716$D612196B-09BC-4923-85D0-D5262B20B2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cfee38104c5a5a043a811c0194fff8c0312382","datavalue":{"value":{"entity-type":"item","numeric-id":4376161,"id":"Q4376161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827716$837D16E1-05A0-456B-9847-FA76633146D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18dea8e782b03ec96dd715526409df91ff4ef53a","datavalue":{"value":{"entity-type":"item","numeric-id":3741644,"id":"Q3741644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827716$22035633-1470-404F-93E9-FA9C353D17C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827716$9143DC14-2526-4DD2-9F9E-82B12130C328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d0665e7edb5f88a2240e9018e97da14e70e2365","datavalue":{"value":{"entity-type":"item","numeric-id":1326750,"id":"Q1326750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827716$A0DB5870-5CFA-4C53-A43B-983455AA79FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79803d5ab2ab50ff173343e45a9b16190c7b74c2","datavalue":{"value":{"entity-type":"item","numeric-id":4201584,"id":"Q4201584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827716$1475A410-A02D-4107-920D-08B0AE19F319","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e0168b8f14bd6647b4b4358b8caecd4019e082e","datavalue":{"value":"10.1016/J.DISC.2003.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827716$A5AAF56B-7572-4FC6-909A-E11A18FBA2D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be9ac7603e4422afe69255f4ffd3eb768266951a","datavalue":{"value":{"entity-type":"item","numeric-id":2675822,"id":"Q2675822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533d7caa4155b9c2812ae1030f8a43352d298f6c","datavalue":{"value":{"amount":"+0.8436760902404785","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":"Q1827716$B002D331-ABA9-4228-AC10-1B8098DE5A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b205b97e038ee4d5d30a2196f03bafc5025ab69","datavalue":{"value":{"entity-type":"item","numeric-id":1024436,"id":"Q1024436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f4d7a9c94d584578b6fad4f4b4d67e519b09c2","datavalue":{"value":{"amount":"+0.8382586240768433","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":"Q1827716$D2AC3C9E-54D2-4F69-A9E2-A8AB15417D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfbe8b4997d4ec820f96cd4246017e6752f1d77e","datavalue":{"value":{"entity-type":"item","numeric-id":1923590,"id":"Q1923590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aebb533d6cc6d7c9f7a5bc6de0086516e00dace","datavalue":{"value":{"amount":"+0.8355956077575684","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":"Q1827716$A1E07A88-7127-467D-B67B-DFD23D254FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a942adc5535b51be6e95a8ac6d84be5825a6ff68","datavalue":{"value":{"entity-type":"item","numeric-id":5481339,"id":"Q5481339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559a415c59e0c069a045454f84f9005332b30bc7","datavalue":{"value":{"amount":"+0.8311536312103271","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":"Q1827716$8D93A6D8-58F3-4C1C-A753-61D8F1B6C3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64f2032be61bad2668ad77728b73313829a02d8","datavalue":{"value":{"entity-type":"item","numeric-id":1179032,"id":"Q1179032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cadf86c47bd98d70a3044c98640d6abb334d2e0c","datavalue":{"value":{"amount":"+0.8258123397827148","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":"Q1827716$A33627FA-1459-462A-AC08-9D3A267BCA6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On some multigraph decomposition problems and their computational complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_some_multigraph_decomposition_problems_and_their_computational_complexity"}}}}}