{"entities":{"Q1414595":{"pageid":1425335,"ns":120,"title":"Item:Q1414595","lastrevid":68649930,"modified":"2026-04-13T01:11:23Z","type":"item","id":"Q1414595","labels":{"en":{"language":"en","value":"Minimum degree algorithms for stability number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2012964"}},"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":"Q1414595$5218B3FD-E4B4-4EE2-996A-19F108A88FBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef9fd89d9538b6b577bdadc8b6fa4a4beb60d386","datavalue":{"value":{"text":"Minimum degree algorithms for stability number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1414595$9E4909C0-6912-4B67-ACA4-D1DB3A4DC117","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63ea4a2e098afcdc228875dcb61ae7ea6d9ae84b","datavalue":{"value":"1028.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414595$CFC6AA3B-ED7D-4486-8905-D88784D35754","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"289b339b0ea4afe1c63979a2638a7a8271fcffeb","datavalue":{"value":"10.1016/S0166-218X(03)00402-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414595$CC734C5F-6C7B-4BC2-AF74-41CACF6370B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414595$BE24B54A-F59F-4175-BB8A-2525CBD600FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72ac6298b0e38b6b36f76f058ea3dcd7452d4cb9","datavalue":{"value":{"time":"+2003-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1414595$3F16DD07-4F71-445B-BCD9-87CA2008938B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414595$00AD7CB3-5553-46CB-8619-A8F1D0FC23EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1b3682339e8ea95ff507b20e0a4402f2690a70a","datavalue":{"value":"2012964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414595$655CD0A3-9512-43E6-875F-49B3AE24B45E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4455461689b3e42a5d7e8c769cfee75290f4aa2e","datavalue":{"value":"Stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414595$0479FDD2-EC81-49CF-80B2-4032EEBC401F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a916b542cecfc1edfcf92c4ffdbab6c76efc693","datavalue":{"value":"Forbidden induced subgraph characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414595$38B619CA-3F52-4F9E-AE1E-2293B3BDEDFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"966cac424910391b9527b89169a088f18b0794d7","datavalue":{"value":{"entity-type":"item","numeric-id":704847,"id":"Q704847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414595$499859A5-7C7C-4FB4-A556-71DDDFF81A53","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":"Q1414595$7DB97972-6519-477F-8DCC-60102CD3369E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d66e2b201c74779397e6078020e814a272ca36","datavalue":{"value":{"entity-type":"item","numeric-id":1849924,"id":"Q1849924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414595$6BB42B14-55A1-4A13-903C-B82253802C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c2c476108e03c4ff604a735590fe8b2e2bbe8d","datavalue":{"value":{"entity-type":"item","numeric-id":4229265,"id":"Q4229265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414595$EC6443F2-B990-4C7E-8B9F-1B3FE7BF3E3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43fe1cbd96295944cc50bab9e7fc2faca36e6f09","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(03)00402-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1414595$41C49064-F030-4F6E-A56C-48F680BC80AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fe24b982e812257c26117c200e17375d46cacf5","datavalue":{"value":"W2054709176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414595$6A6F2CAF-3499-4F3E-ABD3-E23F447CBE52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"950c33c4730f1b2485245d44150d4d82d5c55c79","datavalue":{"value":{"entity-type":"item","numeric-id":1849924,"id":"Q1849924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f48c341476378046646002bae804302e899e2dc","datavalue":{"value":{"amount":"+0.807105302810669","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":"Q1414595$5C10B381-97C7-48A8-8DCA-A2C6F4ECE6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d057349e7b2e79b5a64272b6d26ce95ee33c6a","datavalue":{"value":{"entity-type":"item","numeric-id":5937606,"id":"Q5937606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5419aea7621ed277f1967aa9a24c27bf0096e2b3","datavalue":{"value":{"amount":"+0.7727472186088562","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":"Q1414595$8E249EB7-3DF2-431F-B0A0-D0373E9F3B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d5f8f4c6f61a9854438a154fa441c7be1c7f76","datavalue":{"value":{"entity-type":"item","numeric-id":5200502,"id":"Q5200502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5419aea7621ed277f1967aa9a24c27bf0096e2b3","datavalue":{"value":{"amount":"+0.7727472186088562","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":"Q1414595$200B75B2-B6BC-483D-A0CD-A6C8E56D43BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae24ef6dc0287d04c51ee1c4fd05a75c0cd607d","datavalue":{"value":{"entity-type":"item","numeric-id":2568337,"id":"Q2568337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d3bbe5c90e8b7e74cc62c226fab271b327bccc","datavalue":{"value":{"amount":"+0.7703495621681213","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":"Q1414595$1D178741-5158-4B13-867F-E93A4F7626C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66b47bf4191d1abbb4bd7e8046c5a9756aac25c","datavalue":{"value":{"entity-type":"item","numeric-id":1175993,"id":"Q1175993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df950ed3a3ce9a86f76656c307e27977acb0f10","datavalue":{"value":{"amount":"+0.7624809741973877","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":"Q1414595$F5465305-6A6F-4612-B04A-509D0ED0EF45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum degree algorithms for stability number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_degree_algorithms_for_stability_number"}}}}}