{"entities":{"Q2487986":{"pageid":2498729,"ns":120,"title":"Item:Q2487986","lastrevid":48528415,"modified":"2026-01-05T03:05:40Z","type":"item","id":"Q2487986","labels":{"en":{"language":"en","value":"Multigraph decomposition into stars and into multistars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2194479"}},"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":"Q2487986$B4F381E6-2F48-4B4D-A5D3-E62BD6F374A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afa0771386b2ebc7b3c6eeabe284fc602a1c59c3","datavalue":{"value":{"text":"Multigraph decomposition into stars and into multistars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2487986$9A855488-35B1-4147-AD19-B99D2FA5CEC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54ee9131ab52ed3036bd5b07be43b8a327cd04e9","datavalue":{"value":"1066.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487986$034051E3-290E-43D6-874D-6B7C03BA544B","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":"Q2487986$B0215867-D29D-46B6-9A7B-4F5C86DEF03F","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":"Q2487986$1C52AE3D-D5D1-4248-9E92-BE353CFF1A7B","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":"Q2487986$A3A60C34-36EB-4E8A-B65B-F1D9499E1527","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f7da25f0352325b237ec8b5ac3a231082f46afe","datavalue":{"value":{"time":"+2005-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2487986$5C85FCE4-489F-4473-9895-AACB6CC3E085","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487986$30B54A17-F263-4327-AC31-BA797069FC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487986$CD85F571-FBF3-496B-A8E1-BAA7E6A25502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487986$000BF625-4AD3-45B7-8F08-01C498B25012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487986$026C905C-EFE7-4332-876B-940829C9871F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f73e5ee84ea5df6495a366e2668804735d8b805d","datavalue":{"value":"2194479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487986$C8FF2970-3518-438A-82DD-CF12A2F5D836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2487986$662534A0-3786-460E-A885-0EA1BC9336D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2487986$AAD2BC14-ABA4-4727-B3CB-C164C590C6B4","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":"Q2487986$80060737-75BF-4A3B-A2B7-08D58A54570C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0cc4e8f67a2d9fd94b1e815a2ee84c3470f5a13","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.03.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2487986$9EDCCB03-298E-4FD1-9B64-A62287C1B883","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22846ea2d4a1f3be69dc76ead690be81e1ec60b0","datavalue":{"value":"W1970065947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487986$0B2C08F4-6FBE-48D8-BF6F-E1C20FA8FE1A","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":"Q2487986$AA92F779-BDD1-4D09-BB8F-589D13024018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380a307b17ee314fe3714f228b3df36c866a091e","datavalue":{"value":{"entity-type":"item","numeric-id":4097307,"id":"Q4097307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487986$74B391BC-C326-493B-9E61-5EC06B5C117B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a46c43387d4a1aebc0bca937ae7f4400b728b0e","datavalue":{"value":{"entity-type":"item","numeric-id":4713008,"id":"Q4713008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487986$6C7769B6-E836-40CB-B1F8-0F13F3997F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f289810fc52f88bad1ef0d32b466af3b782631e4","datavalue":{"value":{"entity-type":"item","numeric-id":3998644,"id":"Q3998644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487986$E3A17705-D5AC-4B62-9EDA-5569F7FCFA63","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":"Q2487986$C97EF736-9129-47C6-A9D7-93CBA243C9C3","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":"Q2487986$A8B37911-1694-4A28-9744-59A362EE5223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487986$E3554558-E236-4266-A5AA-77801CC98479","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":"Q2487986$FAB3E69F-D247-4E91-A5E9-51CE60A95CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d4c61e67b10b200d3ba79a928106642c759542","datavalue":{"value":{"entity-type":"item","numeric-id":1354723,"id":"Q1354723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487986$2871271E-4739-4B21-954D-DB9954555E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5281efd6e915e89fb8685fd298179b95530ec9","datavalue":{"value":{"entity-type":"item","numeric-id":1827716,"id":"Q1827716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487986$AE960CBF-9E3F-4C3D-8108-88B02026734B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2bd47b3d7d8840e5bd7dd266c61cfb25ce0ae8e","datavalue":{"value":{"entity-type":"item","numeric-id":4083463,"id":"Q4083463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2487986$D161D2DF-958D-4DD5-BF39-428565CE9272","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bd05d38a0c13ccb7b87aed4f95572759a382ccc","datavalue":{"value":"10.1016/J.DISC.2005.03.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2487986$F1973746-47AD-41D8-A167-061B4FFC189D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9349beeaab1f25f83bac5a9c10a526f0fd29622c","datavalue":{"value":{"entity-type":"item","numeric-id":2200917,"id":"Q2200917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2df7411967db9b37892b17e79241498d0d2ff8","datavalue":{"value":{"amount":"+0.8968610167503357","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":"Q2487986$CE450393-55E6-4A67-8AEC-2FE8ABE79628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604a0ac6820f09d705e8b6ff0c08b95ba1c8eb43","datavalue":{"value":{"entity-type":"item","numeric-id":2342622,"id":"Q2342622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a52b3ad4562e59ae91d3d8c4572fda8376f765","datavalue":{"value":{"amount":"+0.8932300209999084","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":"Q2487986$C73B217D-1BCB-436D-98F6-F1E0BBE8F00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6b39984767126add425df3fabb43e58b92d273","datavalue":{"value":{"entity-type":"item","numeric-id":5463546,"id":"Q5463546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb4713ceaf5d50bc55f663002d39077108689c97","datavalue":{"value":{"amount":"+0.8739066123962402","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":"Q2487986$0EE9BE78-6621-4E97-9758-BF83660A54C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f6e0ae89f1929dccf9db4b0f0d5ddacede3b7f","datavalue":{"value":{"entity-type":"item","numeric-id":966043,"id":"Q966043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe1248ffc95c53fa9ec023b905eab92ae015d08","datavalue":{"value":{"amount":"+0.8334111571311951","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":"Q2487986$DB69B14D-6F75-4332-9F52-247805DB4339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354904d9b199b0f465d400fbc983759a6beeed19","datavalue":{"value":{"entity-type":"item","numeric-id":1045169,"id":"Q1045169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b489c7a45134b33a5a75e6b75b3b3d96eb0399d","datavalue":{"value":{"amount":"+0.8209162950515747","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":"Q2487986$76812F37-BEA6-4554-B564-F8FD9732EE3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2487986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2487986"}}}}}