{"entities":{"Q1584392":{"pageid":1595132,"ns":120,"title":"Item:Q1584392","lastrevid":67922247,"modified":"2026-04-12T20:14:40Z","type":"item","id":"Q1584392","labels":{"en":{"language":"en","value":"Graph partitions with minimum degree constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1524976"}},"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":"Q1584392$25DA2280-2882-4D3E-AF8B-B3B94F70441F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9d43bf52a49e966a10b0b7bc54b1b2eec502547","datavalue":{"value":{"text":"Graph partitions with minimum degree constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1584392$6744D55E-423E-4EF6-BA0D-4D0EF8F3108E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10a67568a008116799c8cb3224455d5f11cade73","datavalue":{"value":"0955.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584392$16A0D8BD-037D-4C0E-9D0C-827C46F7C966","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90bc3804968a128d7e56cbc7ce8d76dbee79ecce","datavalue":{"value":"10.1016/S0012-365X(98)00114-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584392$BE984F30-E914-403E-AC80-22F23EB87ED8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0f96198222aeec1a9630a1398f93a76816f149d","datavalue":{"value":{"entity-type":"item","numeric-id":233538,"id":"Q233538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584392$5E9839C9-A402-468F-83D1-EAE5AF1BD8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584392$DEE9CA2C-01E6-4AB7-A2D8-A10F2A0F6911","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":"Q1584392$7DB459FE-0661-4DD7-9008-A56C500C84D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4009c216420f7587e38c99f8b299dceda36e2c3","datavalue":{"value":{"time":"+2000-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1584392$5193904A-8BC4-4D59-A516-B83B775E067B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584392$52CD40FB-EDC0-463F-B965-49CFCCF28884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584392$8037204E-02C7-4C92-888E-3167F8159AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584392$E521B189-83A6-4624-BEF2-D0A486578828","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1ed43b0f924c8b95d8347222778be1e9efcbb72","datavalue":{"value":"1524976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584392$00F46BE8-4647-40F0-8179-47F9085CB1E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584392$D7DD6F1D-AC4E-4E45-942F-096884EEBA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584392$8798D3B1-7D49-4389-8CD0-09C200708A83","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":"Q1584392$203C5CE3-0EE2-421D-95FE-DEE6306FB887","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584392$6D3BACA8-C25B-455D-BB77-BB1343F9003B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584392$4558527D-CED4-4B38-A878-91B474F30686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf851998e815afd5a07ae43841ad6c7f4bc9bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1235179,"id":"Q1235179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584392$254D3328-2063-4DC1-B2E3-BF38A3A475D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada690442789d9f0c719cc23d581ec74cde90e16","datavalue":{"value":{"entity-type":"item","numeric-id":1102305,"id":"Q1102305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584392$3EBF824C-CA54-4E15-972F-AC7E636C0382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d28cc3d0131c6f700d78b9f4d53e9f87ffcd3b","datavalue":{"value":{"entity-type":"item","numeric-id":1193451,"id":"Q1193451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584392$F97D5940-7D60-4E9B-A23D-D0EBAEBA873A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31501263e39238f20dd1b9ec3a8d23683732e21c","datavalue":{"value":{"entity-type":"item","numeric-id":1322291,"id":"Q1322291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584392$1696F295-D80A-4765-A6B0-6994A810F30B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df8ccc53390552425d17163cdf4867617813c85f","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00114-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1584392$E810E4A7-6463-43A9-8DFD-73224C04D0E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db2f36ebbfcc60d530f327265cf9c8d44ac27538","datavalue":{"value":"W1967830561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584392$DB97D2E2-3488-4789-9B35-7B3AC7EB6FC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c8eef150e98427ffd11e5783ae6feaa0af1945","datavalue":{"value":{"entity-type":"item","numeric-id":2419120,"id":"Q2419120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff9844ff903ea625b43c45d0526e7d40e4a9484","datavalue":{"value":{"amount":"+0.8712127804756165","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":"Q1584392$1E274AC3-8646-4E51-9706-CEDD3FCE45BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720317e168fa0ecb2e55e2e752824417fc3f1ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2357778,"id":"Q2357778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e456cc37a804d3eab2a74dbb84e11491c6cd34a5","datavalue":{"value":{"amount":"+0.8505612015724182","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":"Q1584392$9B9C565B-70D0-4960-8226-DA54EA32664F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12052a449f0a9854b0b1aa11616f953b851b6272","datavalue":{"value":{"entity-type":"item","numeric-id":2515316,"id":"Q2515316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0473e4df619ab49074e11b624c2d832b572613","datavalue":{"value":{"amount":"+0.8306317329406738","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":"Q1584392$732B08BB-52DA-4C2C-B003-78EBAD414B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c218559564c3fae26a8f4504dbf22f26e30eacf","datavalue":{"value":{"entity-type":"item","numeric-id":1193451,"id":"Q1193451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a9e499eb81aa15f12ade9da83e6ede497b0f67","datavalue":{"value":{"amount":"+0.8265193700790405","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":"Q1584392$6D761AD4-18F3-4751-9315-6D33EE7DDDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2df40c90a34244052e8bced3afd9fcda629759b","datavalue":{"value":{"entity-type":"item","numeric-id":2181223,"id":"Q2181223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c325f4fddebc876042d9a7b5e285e3cf5157176","datavalue":{"value":{"amount":"+0.8255458474159241","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":"Q1584392$B0C15538-7C7E-4912-94C4-A9C6887766DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph partitions with minimum degree constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_partitions_with_minimum_degree_constraints"}}}}}