{"entities":{"Q686476":{"pageid":688325,"ns":120,"title":"Item:Q686476","lastrevid":47193553,"modified":"2025-12-31T23:28:08Z","type":"item","id":"Q686476","labels":{"en":{"language":"en","value":"Enumeration of the partitions with minimum diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428321"}},"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":"Q686476$03728136-175A-433E-A450-B9EA82B0D706","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7da8db653e0ad630703bb5fb0d9c3f77c1e927cd","datavalue":{"value":{"text":"Enumeration of the partitions with minimum diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686476$B85E0571-0C64-426C-A66D-FDAC46897255","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1775d528d704647ceaca9663bdb61e42f357d51a","datavalue":{"value":"0782.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686476$7101CC14-9B2E-4E15-A592-0C719F2861D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"067232225e8334e1ee393f2e487997301471d1c8","datavalue":{"value":"10.1016/0012-365X(93)90163-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686476$7C723BB4-093A-47D8-86AE-78FCEEF660B8","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":"Q686476$AFB02676-6EC6-4796-AABC-EECA309BF03E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c6922e1e2d821a621b39d1e22a031db881096ee","datavalue":{"value":{"time":"+1994-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686476$6D2FFB03-6B65-41E9-8C58-8AF755D6AEA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686476$E8F13CF6-B37C-4BD5-9040-49E3F40D9272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686476$0422E510-7DA3-4DD4-AD62-4D811BAAC95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686476$C609FD4D-6FD7-47BD-BCD9-0E81C6C5ADA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed9a1d6fe455b65ef4e9a0d9317dad8868236bc2","datavalue":{"value":"428321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686476$50756A4C-8D1A-426E-B44F-C7C78E08C2DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb1a9411c815e5380d622a576b0dc000be731c0a","datavalue":{"value":"complete valued graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686476$D73EA701-5A21-49CA-9D34-E91AC7005479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5cbd3c84b88b67b428dee7cc11526b7e48d412c","datavalue":{"value":"minimum diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q686476$E1B6A6AD-859F-4D54-B4A5-828B279171CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcb88e4835cfef6b70b1d60481bd40424864103","datavalue":{"value":"spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686476$FF972FB9-3E1D-4DAD-B7D8-2D45AD084941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q686476$0865E8DE-2CAA-42B8-89B2-78FD7F937100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"568a80ce27cf206315133275c8b2f8046200abaa","datavalue":{"value":"colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q686476$2846DC7C-51E2-4CC7-9A6D-56070B7C6118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q686476$FEC76706-CDEB-4519-B3D0-BB7549008ABD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9bac267563fab4bf2dbfa23cadee42ea5f95e14","datavalue":{"value":{"entity-type":"item","numeric-id":263300,"id":"Q263300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686476$1D210C67-F323-43A8-AF9E-C7D5AD56DE67","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":"Q686476$BA17DA36-AD17-4A78-BEEB-A0CD52085A8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686476$A90A5A28-8C92-4180-B4FA-FB7FA137BE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84d4038949f79d72c0c08a03bc29651125c7876","datavalue":{"value":{"entity-type":"item","numeric-id":5661694,"id":"Q5661694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686476$8782F375-B66E-4FC0-BC86-48D3DE9D0126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebfc26250196df39dc185796c66ef8211a55dc41","datavalue":{"value":{"entity-type":"item","numeric-id":686476,"id":"Q686476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686476$DC9364B6-ADAF-4E66-A7EC-809870E880AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7acf924f0ce26b2f7b3416cfd3d53b2f174ade8b","datavalue":{"value":{"entity-type":"item","numeric-id":1176597,"id":"Q1176597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686476$4DF76CEB-0420-4121-AAF1-5C02DD998F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41aa89a5fad55be4c9989343637bd93d49f76bbd","datavalue":{"value":{"entity-type":"item","numeric-id":3869362,"id":"Q3869362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686476$F562D95C-3983-4BE8-886E-336A3411E174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d33a8b028356845740da5467fe1c998c0df742","datavalue":{"value":{"entity-type":"item","numeric-id":581969,"id":"Q581969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686476$95A647AA-A9DB-4643-855F-FB74CFA337B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a196bd75d9b711b8050afe438585c80d26d4fa6","datavalue":{"value":{"entity-type":"item","numeric-id":4777119,"id":"Q4777119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686476$2545EA20-22F3-4039-BEF8-1567E29B0F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82f9dd1ca269efeca756197e99d3267c3726242","datavalue":{"value":{"entity-type":"item","numeric-id":3026074,"id":"Q3026074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686476$076C040C-A990-4812-94EC-67D4CF25C881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ebddf611c779ecb1328c88e24dc768175d2807","datavalue":{"value":{"entity-type":"item","numeric-id":4873762,"id":"Q4873762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686476$A15CD5F2-7B7E-4EB2-97B8-780DEAED3A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef1921f08f36fb42c6c07e1e8be1c953150d44","datavalue":{"value":{"entity-type":"item","numeric-id":5650508,"id":"Q5650508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686476$EAA86730-5C7A-43F3-A2F9-B27A371903A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9208972bfb30291445c63462b804b02858c2879f","datavalue":{"value":{"entity-type":"item","numeric-id":4873762,"id":"Q4873762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab5a5a45a56a5d019d055fe9a369d73f6cdd360","datavalue":{"value":{"amount":"+0.7801443338394165","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":"Q686476$F281231B-4B8E-48D8-BC9E-6DD069CE4503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d475dd441b8275ec4e7cb1d3b4b8b4445e1dab2","datavalue":{"value":{"entity-type":"item","numeric-id":4301896,"id":"Q4301896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2124d5db62978f66953ceb3ff4b05e8c33ce09c3","datavalue":{"value":{"amount":"+0.7801440358161926","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":"Q686476$2D94C9E5-DBFA-4006-AE75-D6151D90F97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72acd58ebee856ee17e8e642c01b84f2dd4c5f8","datavalue":{"value":{"entity-type":"item","numeric-id":4326919,"id":"Q4326919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fdb8b2482b9383880202959edf04579588c1b18","datavalue":{"value":{"amount":"+0.7737655639648438","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":"Q686476$78198C68-A382-418D-83A1-E07E7768BE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62379d96a10b1bc141ff2c887060e36d301b93ae","datavalue":{"value":{"entity-type":"item","numeric-id":3338296,"id":"Q3338296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92784bf98ec084ca72e29ec28c2702bff6703a93","datavalue":{"value":{"amount":"+0.763524055480957","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":"Q686476$85349217-D150-4757-B76B-5C70015772F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36cf6422ef8b048b5a3001bf7651dbd0a8a2c18e","datavalue":{"value":{"entity-type":"item","numeric-id":378108,"id":"Q378108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0678a67b4a5c5f7265db906487d6f887a2fae5d3","datavalue":{"value":{"amount":"+0.7576356530189514","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":"Q686476$A2FCDB4F-BEC9-465D-B7D2-107F7812620D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:686476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:686476"}}}}}