{"entities":{"Q6087566":{"pageid":13221873,"ns":120,"title":"Item:Q6087566","lastrevid":55529467,"modified":"2026-02-17T18:17:05Z","type":"item","id":"Q6087566","labels":{"en":{"language":"en","value":"Minimum <i>k</i>\u2010cores and the <i>k</i>\u2010core polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7775906"}},"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":"Q6087566$6833BE92-E695-4EE4-ABCF-8F029021E88C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a93b2008b39c2f21982e9d4ab4426ae345796305","datavalue":{"value":{"text":"Minimum <i>k</i>\u2010cores and the <i>k</i>\u2010core polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087566$5203C14C-D923-48DF-81E9-72E3314B0E3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38779c138bd65756cb11ad27da7832e06f3afb4b","datavalue":{"value":{"entity-type":"item","numeric-id":6087565,"id":"Q6087565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$B83E7AD1-2771-4895-AF1B-81080482B694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17dd6c7464ea51d70a6f874107af09b1776006ec","datavalue":{"value":{"entity-type":"item","numeric-id":266793,"id":"Q266793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$0B7D224D-B63C-4597-BB96-0D9C4CF512B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$D0EB5E2F-2B6C-4186-B366-359A13D26BAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"066d1477c8c2dc8167e035c2af02788021afe714","datavalue":{"value":{"time":"+2023-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6087566$C87F0F8B-7C30-422C-882C-F2593903B97B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087566$B305E174-545B-4FD1-9814-C7100C4C1A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087566$D2C753E7-1A20-4874-86B3-EDF39F578AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087566$17CC2989-000D-4FBC-8F56-07D8947FB729","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a7a882785546e239e07f7d5b09b08b2bc2fab7b","datavalue":{"value":"7775906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087566$10D32CDC-7235-43F6-964B-35EB196FA56E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72555b6b6406de131e3708394dcc95222bd7649c","datavalue":{"value":"binary integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087566$7E2F0026-ED79-49A8-B756-CBE75E5AF078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087566$385A5A26-8A65-4551-AEBA-42956EA14AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087566$F59E0EA0-001E-4FE5-A721-74F57585DE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a21f5efaae15bc9216bf7c924a590a76b7c699c7","datavalue":{"value":"\\(k\\)-core heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087566$3904BBC5-D3C7-4E56-BFAA-E6483439691A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2f70c5417042138322e852906bd5593578c75cc","datavalue":{"value":"minimum \\(k\\)-core problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087566$983F044B-ECED-420A-8E86-50E115BBB18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087566$6B567855-50BF-41B6-8647-9D3924272085","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":"Q6087566$FA18806A-94CE-4CAC-B973-7289A44F3D6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db938b27dc2b55d496945637385dcb853d1b9777","datavalue":{"value":"https://doi.org/10.1002/net.22081","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087566$BC2EF3C5-840D-4E23-A9E3-3185F6C23953","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0331bbefaae06f998777bcfc5a14fb2f8f2aa515","datavalue":{"value":"W3208962197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087566$59889C93-03A9-43E5-8165-936CE27118A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25e1675c9e78573c29c9794f6710f80595df2421","datavalue":{"value":{"entity-type":"item","numeric-id":444431,"id":"Q444431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$B629F70B-ABE3-42A3-B1EB-44D2C28CE90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a46c794879ff2661fa5552343211d1ed019159","datavalue":{"value":{"entity-type":"item","numeric-id":414424,"id":"Q414424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$B20F8F8B-34CA-4F61-B8C5-7E3D53B50E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef418c941b332926aa9fe4456913c108983bcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2171258,"id":"Q2171258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$1CB34E9D-A432-4D27-97BC-668BF5E7B2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99466ca8f35875539da9c80cbecaeb09faec46fc","datavalue":{"value":{"entity-type":"item","numeric-id":1122589,"id":"Q1122589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$3ADB70FC-D8CC-4764-AF01-AE1EC690CFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58df49c182c75327f237326b3d15777899f17f01","datavalue":{"value":{"entity-type":"item","numeric-id":2491763,"id":"Q2491763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$B2DAC935-C50B-4220-A082-9E37EEC0F9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$052BD8A1-E098-4D15-B003-F51F74B516FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ba0ae292914e15cafa3f3f2c9167789b6cc9c4","datavalue":{"value":{"entity-type":"item","numeric-id":3804734,"id":"Q3804734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$E5D97B40-A1CE-434E-8BA8-D40E6ECE0146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0e8040730a50f5935890d581679bf207fc519f","datavalue":{"value":{"entity-type":"item","numeric-id":750456,"id":"Q750456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$B43D7F0C-E562-40C4-A8AC-7A20DE1B0661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$0330E10E-8DA8-48F0-9B45-601BC483820E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19aa1ccaa2578b6f6c129b86e8c54cd93fbd9570","datavalue":{"value":{"entity-type":"item","numeric-id":870087,"id":"Q870087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$F1AE88DB-50F9-4960-9315-9C974E15D8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6581e9b3d0a5ea07c489b90e7fe3ba280358210","datavalue":{"value":{"entity-type":"item","numeric-id":3765255,"id":"Q3765255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$6F19ECDE-6BC6-4552-92CD-1C7435EADC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b02e84e4cb577af9621fe56828b34e07ad825f6","datavalue":{"value":{"entity-type":"item","numeric-id":1136248,"id":"Q1136248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$B99595F0-50B4-407E-9B86-56A180B03072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb6c7236e2bf3a9af36d57da9fd9b347a2141b13","datavalue":{"value":{"entity-type":"item","numeric-id":1145159,"id":"Q1145159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$41DDF953-1608-46F1-B079-2611EA3FFCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1c09a3edd92a942e2d2864a2e75ca69f7aa046","datavalue":{"value":{"entity-type":"item","numeric-id":2253535,"id":"Q2253535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$9E8FB082-AFC2-4248-9DA2-B79AB2BA05DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a52aa65c5674f03bc498eb9db9c9e898a2739a","datavalue":{"value":{"entity-type":"item","numeric-id":2444552,"id":"Q2444552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$CE0D03D2-2AAA-4349-B2B0-94DCF673EA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$84F6A1BB-54B2-43B7-B0E7-57F0055C26A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7df1c4e8ad3e14583daaf36a27227fbcba9d10","datavalue":{"value":{"entity-type":"item","numeric-id":282678,"id":"Q282678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087566$5849E750-8CEB-483A-B973-509B5DEC9F35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6c286411538f17d17a9bc3222274ee95a6811ff","datavalue":{"value":"10.1002/NET.22081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087566$A9641257-9558-47CA-AF7F-DA06E0FCDFBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9700a0c69b7064dfc44136bf686b11ef0fb3c7a","datavalue":{"value":{"entity-type":"item","numeric-id":3186660,"id":"Q3186660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375afdce5f7e9efb5b80f4f1a118892dfb85cea6","datavalue":{"value":{"amount":"+0.7719482779502869","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":"Q6087566$8709AD3E-17D3-4EF7-A506-F7C74346BACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7223395901c7745bb73ff9aeb48178735cf498","datavalue":{"value":{"entity-type":"item","numeric-id":5089202,"id":"Q5089202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4162ddb65584934ccbe13e62b20d66cf85000376","datavalue":{"value":{"amount":"+0.7590342164039612","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":"Q6087566$AE0D33C0-175B-4697-9010-BA8864CC5996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00facf5dd415f4bddb0b4bf061c4d36f5b66dcee","datavalue":{"value":{"entity-type":"item","numeric-id":2678255,"id":"Q2678255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa8c82dd934de3608d2ba3433693417fa88eb39","datavalue":{"value":{"amount":"+0.7491056323051453","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":"Q6087566$1757D4AD-761A-47C7-BC99-5F72D463FD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b9339650de535712378a37e589c89ef945a1cf","datavalue":{"value":{"entity-type":"item","numeric-id":1625143,"id":"Q1625143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd054570b33ac8f0b1cb4518629d153e74a02b88","datavalue":{"value":{"amount":"+0.7457612156867981","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":"Q6087566$1A4B5AD6-3437-435D-88D6-3AE6877EB8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db13f9f5223b6218a8a5038528af0f6064f09496","datavalue":{"value":{"entity-type":"item","numeric-id":2274857,"id":"Q2274857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83392131119c2960fa6879e9c2fc54996524ea4b","datavalue":{"value":{"amount":"+0.7394128441810608","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":"Q6087566$A5529198-5AB5-4750-82EE-AFBB3BE6E66B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6087566","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6087566"}}}}}