{"entities":{"Q5405939":{"pageid":7435513,"ns":120,"title":"Item:Q5405939","lastrevid":55874074,"modified":"2026-02-20T17:34:00Z","type":"item","id":"Q5405939","labels":{"en":{"language":"en","value":"On edge-independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6279081"}},"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":"Q5405939$F192A5E8-EBCA-447C-9F87-387982EDCE99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86946b81b645fa277b246587fdd680938846aa7d","datavalue":{"value":{"text":"On Edge-Independent Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405939$D70889B8-9DF8-4BC5-81F8-32AEADAEF985","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6504ac645edc106230f0b9a172fff525c1e04e2b","datavalue":{"value":"1303.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405939$AE77E8A4-9E42-4740-B9E9-3B286C8EBDB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"563bce9e633552c1bc30851ef4515f7e52c74026","datavalue":{"value":"10.1007/978-3-642-38756-2_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405939$5F8777C8-ED1C-4576-BC4E-B8B7A90559CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405939$EDDFA188-8E7E-4F68-AFCA-80A9DA7599FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e7b95274df55d1283c2d1cde60fde5b63e311c","datavalue":{"value":{"entity-type":"item","numeric-id":476834,"id":"Q476834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405939$147B9C0B-EE9D-4EE3-B30F-F935DFB1B06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0ae2d5ed8718804af8a857dabbd0b8388560b5b","datavalue":{"value":{"entity-type":"item","numeric-id":392034,"id":"Q392034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405939$FAEE8BC5-D810-4C02-B96A-177EFB057F16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405939$7517DDA8-E0A3-4263-91B8-D93B15196471","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e523b8391a8792e6a42eea8a86d69509fd57ba83","datavalue":{"value":{"time":"+2014-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405939$59BCBC85-EB6D-46A7-863D-DCA8213571B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405939$ED8CCFB4-E0E1-48E3-BCB4-3E2D64962B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405939$178D6B35-707F-4243-8F51-4045310840C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405939$B8A46F35-6AB9-4877-A10A-35D03535880F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405939$6107ADBA-8302-43FE-A513-CF83E9258088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405939$2F536D07-5862-48CC-8167-4FA9D6841149","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"362fcf3b2d1a35311f963ed4d8378c86dd51b9fc","datavalue":{"value":"6279081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405939$DCF29D0F-0DE0-455A-B447-25C407467B5A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"557556d087d0ab61b9bdf27869a176f7c4621d55","datavalue":{"value":"Q62041770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405939$323C06D7-843F-42A1-BC3D-C0ABD86FD200","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":"Q5405939$6D04DDE8-54CC-4655-B549-9082552E2DA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ace934232b08b4c4ae09a4cb4a750840ac398c9f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38756-2_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405939$830A436A-863D-4CEC-8B13-0D608E2705C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7bfc3b87c4a53344f3bbead63c9203ec60d0aad","datavalue":{"value":"W63807318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405939$32A99FD2-4925-4312-8501-CCDE0F7D7F69","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"dcd0598378a5c0dcfa1b7a40056d639c13c461eb","datavalue":{"value":"conf/aaim/KloksLP13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405939$E9127BD2-2274-4DE0-967C-FA8735C7355C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61adab4309b70d23146521d64289fdfc68cb223b","datavalue":{"value":{"entity-type":"item","numeric-id":3115271,"id":"Q3115271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b90ac18f577e65a461a9290a0438491d9782dd","datavalue":{"value":{"amount":"+0.7352629899978638","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":"Q5405939$756263D1-810D-4F14-B26F-40B721D603FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f2d51a282b783dea7625be303f93e8e2d60fed","datavalue":{"value":{"entity-type":"item","numeric-id":2243139,"id":"Q2243139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd1c8b5970bc2d297d5264f15f24980c1957dc07","datavalue":{"value":{"amount":"+0.7310928702354431","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":"Q5405939$428E348C-7993-417B-8AB2-C959CFBF70EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f652d2c762f6f68c426726fefe003c77144046","datavalue":{"value":{"entity-type":"item","numeric-id":3599118,"id":"Q3599118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2e39c8d1956fd34800ee8ba6b3e97f71f0ab7c","datavalue":{"value":{"amount":"+0.7307182550430298","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":"Q5405939$C437506B-8003-402E-9641-63F03FD7FCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"380a8f510f1c1a4d059225ab43caa5f8d03ce8d6","datavalue":{"value":{"entity-type":"item","numeric-id":3075609,"id":"Q3075609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eb6247f0e7df0f7a641a1bb01ff96811f9dc98b","datavalue":{"value":{"amount":"+0.7277794480323792","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":"Q5405939$9C588BD3-9BEF-4378-8291-E3091DBAC81E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5405939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5405939"}}}}}