{"entities":{"Q1414587":{"pageid":1425327,"ns":120,"title":"Item:Q1414587","lastrevid":48205120,"modified":"2026-01-03T23:11:25Z","type":"item","id":"Q1414587","labels":{"en":{"language":"en","value":"\\(P_{5}\\)-free augmenting graphs and the maximum stable set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2012956"}},"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":"Q1414587$29597769-81E2-4E19-8361-0160DB2E33E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"698aed4af484e4a2cb3186ca9b652d001cff8410","datavalue":{"value":{"text":"\\(P_{5}\\)-free augmenting graphs and the maximum stable set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1414587$5E80F5FE-4E9B-4A68-B9C9-CEFBA6C1DE17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0fd9b4796b58901c1e296dbe636073775b58646","datavalue":{"value":"1029.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414587$E1857F04-5CAD-45E4-8E72-F246836D5A4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0155393865a1be6b75ab716a95a1214076b3dfc2","datavalue":{"value":"10.1016/S0166-218X(03)00394-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414587$5534F871-7328-4F11-9100-A391B7B33CBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcb33b5c105cacf8522e922a2b6a6ead65c9bdc2","datavalue":{"value":{"entity-type":"item","numeric-id":185693,"id":"Q185693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$A361BB86-3C3F-4FB2-A4E5-E734C0DE7368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$E13572AA-4A02-4726-9D24-D321880E9FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e9f33aea955a2b7df142eee37ba1e307c51094","datavalue":{"value":{"entity-type":"item","numeric-id":429510,"id":"Q429510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$15A979A4-6F17-47A2-9259-7E255F438255","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":"Q1414587$B788D875-B7BC-4B91-AF3D-330B34876AFD","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":"Q1414587$CCEB7E1D-CB27-45A0-9E2B-4E7FC2C078D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414587$FC2F49EA-00F2-4B12-86AA-6D2EE32ADAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414587$A1C50A5D-3E07-4A8C-9EEA-60446824A971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414587$37B4275C-58C9-4017-9C01-3AA77ED7C45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414587$17E8377D-299C-4C20-A54E-AF84E0C037C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1c7191e7a554f28b0e9f090755d9a7a447325f8","datavalue":{"value":"2012956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1414587$9CBCB779-E652-4CA1-B002-0458B1695094","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2688683b07ed85726ba67fa515e8d8c2130e1aed","datavalue":{"value":"Stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414587$B48D38D7-0422-4080-8098-7E7301CF88E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe6bb48182df5a1f79581f5f9681b7548058a573","datavalue":{"value":"Augmenting graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414587$E9E9808A-BBF4-4E6B-9608-3EF098E232F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e00ce5c2af8de199b95bd8caa7871ee08690a54","datavalue":{"value":"Polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1414587$1319A544-DB03-43BB-BE56-1EFCF9DB59C2","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":"Q1414587$88B61F42-8297-4BAD-B328-27801FF6B374","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$1CFDB4E8-4CA6-4333-AB85-E0523BF5C4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad7c1d4e8b0d5f48c9538674580566bab83d2c8","datavalue":{"value":{"entity-type":"item","numeric-id":705491,"id":"Q705491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$FE022D39-846E-4359-AC1C-F1A14CB4D83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfa72ed71ddcb3d81f48489a98c0685ee3310a7","datavalue":{"value":{"entity-type":"item","numeric-id":1613431,"id":"Q1613431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$D642F037-F91E-48CE-84DE-8208F14670BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36dfafce43f8aa6c4c974cb72c597a708c33a668","datavalue":{"value":{"entity-type":"item","numeric-id":1302154,"id":"Q1302154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$822B5996-E8F6-4889-8E03-44B5A59B99B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6748071c74347f2a4385d13517e06f390d98a09","datavalue":{"value":{"entity-type":"item","numeric-id":5929313,"id":"Q5929313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$A0C0C682-F706-4115-97B9-6A99EB5FFAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$EBE23908-9178-4173-9169-C06D85DCC2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$EB9F9F7F-B74D-4073-98D3-96E7EF1AA3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece3848fb2c831bb53b1c817054f7d339775eda0","datavalue":{"value":{"entity-type":"item","numeric-id":1861559,"id":"Q1861559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$B83397AA-4295-4475-AE53-0734E94F55E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0923a67e636be3c2db157b8acea39280b1885e4e","datavalue":{"value":{"entity-type":"item","numeric-id":1414588,"id":"Q1414588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$D631EB18-39DD-431D-8FDD-81241C0F10AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad785b95c6d6543e7b216b915da985a62d3db5f7","datavalue":{"value":{"entity-type":"item","numeric-id":1382285,"id":"Q1382285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$43C596BA-4894-437F-B514-6143D6D3BF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299ea99d3654d477f14b5d7e0d6a202ca9146486","datavalue":{"value":{"entity-type":"item","numeric-id":1248531,"id":"Q1248531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$7F5E692B-555F-4896-BF05-134385E06323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3727b19b6585a5d54a393138e5ed9d7cf49d44","datavalue":{"value":{"entity-type":"item","numeric-id":1580977,"id":"Q1580977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$05F922BF-EBDB-4922-8911-5C7EA7D434C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$C2632FCB-584C-4648-9305-3F620135082C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$DB634337-7FFC-466C-99C9-5394E4D588C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4e1956a9bdb2e63727f417aec5fafabf0ae864","datavalue":{"value":{"entity-type":"item","numeric-id":290201,"id":"Q290201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$DAAE58DC-1F86-4C84-96CA-94218EAE98DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5978d8d4d6f8bd75365512de8ea77494085f40a4","datavalue":{"value":{"entity-type":"item","numeric-id":1304476,"id":"Q1304476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$663D653E-3AD2-4EAE-924C-A5702E2067C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$C26F9D8B-4033-4D03-8F61-1AADA9C7EACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$80700187-8FB7-45BA-A0AF-8EC7BD31BAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$3D05F669-88E4-4B96-98A2-C9520F18FF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f580ffa589040e83054ac12609b79b3e01de91","datavalue":{"value":{"entity-type":"item","numeric-id":1923584,"id":"Q1923584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$18750576-680B-45E5-9572-BBA2EA937CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1414587$4EFB2745-525C-4FA1-8F65-FC54DD1AC9BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ddeaf79bd8d07790ecb34af6f56345eee8c8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1414237,"id":"Q1414237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50049edef0926651d065126ca0fbc945229ac824","datavalue":{"value":{"amount":"+0.9559849500656128","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":"Q1414587$4281DBC6-5A35-4535-A11C-408D7F39EE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d654c0b1f4c05949ea2e8b68379c6b883c4367","datavalue":{"value":{"entity-type":"item","numeric-id":1414592,"id":"Q1414592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1efe9066bb5a6fb790df28636cf38271492431d9","datavalue":{"value":{"amount":"+0.91919606924057","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":"Q1414587$0133E80C-D295-46F0-8BFA-35CB6951DA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641d99fde587bf4f2d6666a5abd6674cb037295a","datavalue":{"value":{"entity-type":"item","numeric-id":1861559,"id":"Q1861559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f56bf9ab8e31167261824e8a895b2731acaf84d","datavalue":{"value":{"amount":"+0.8989601135253906","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":"Q1414587$03C9B70A-3220-4667-8D9B-27E12CBA680C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2319270e3fb1bc2d3a034aa84777ae14d8893c0b","datavalue":{"value":{"entity-type":"item","numeric-id":1764380,"id":"Q1764380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e686ee6153472b1eda2a34bc57189e077386617","datavalue":{"value":{"amount":"+0.8900926113128662","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":"Q1414587$F4868863-D3D1-42DF-9E16-3C79A309A558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb411c1bfc159858cc8d45ceb81b8dfc56d6c786","datavalue":{"value":{"entity-type":"item","numeric-id":290201,"id":"Q290201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cf62cd78a1d10165faa2368dea32c0914f4ac1","datavalue":{"value":{"amount":"+0.8573328256607056","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":"Q1414587$3D36124E-8116-481B-97E7-AA8F466416C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1414587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1414587"}}}}}