{"entities":{"Q5403054":{"pageid":7432628,"ns":120,"title":"Item:Q5403054","lastrevid":75490249,"modified":"2026-04-19T06:19:36Z","type":"item","id":"Q5403054","labels":{"en":{"language":"en","value":"Cycle transversals in bounded degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6273777"}},"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":"Q5403054$46C44054-4E63-4711-BD8E-BCAFA669B635","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e09b761ed30751c89e1cbb7846f25accac32c6c0","datavalue":{"value":"1283.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403054$F83C60D0-19C1-4A4D-B9FD-0DBC3B5784CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf7516abd1b859a4e748a28942449f58e551107a","datavalue":{"value":{"entity-type":"item","numeric-id":290526,"id":"Q290526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5403054$C93FD0BE-2F22-414E-8CA6-4DEFF41CB877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5403054$E1FBD272-DB65-44D6-84FC-887B686844C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5403054$DB2EB09D-348A-43EB-8034-5597ABC63274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5403054$2164C324-5A9B-4DBB-8BA7-25FEAACE4480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06b0fb43984e29a395ce32b4b085b6da4d56614d","datavalue":{"value":{"entity-type":"item","numeric-id":387013,"id":"Q387013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5403054$09460285-F2EE-4B02-BB96-4268709AEBA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dffee03b61d790552fa728bec5833993c2eb4588","datavalue":{"value":{"time":"+2014-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5403054$5453A0EB-E678-4A19-A143-A26E94E1E77B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"577cf22c3841f2fe6d75d8dc55862d5309407549","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1534/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5403054$BB3A4CB3-96E0-4C62-8A37-906654080379","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403054$51C6301C-C9C6-4B34-8688-27EBEC737FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403054$C3FCBB3B-4267-4B23-A1AF-41CAA55DD22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403054$0B15CF4F-1D77-40CE-B238-6E8605217DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403054$FD1FBB12-1ADD-4E03-84F8-825677BEA808","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4fccba5bc1ecb08d70c94afe03036667a8402d3","datavalue":{"value":"6273777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5403054$94090AC8-750E-4724-8DE9-42091D8EFF1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403054$49726D13-C2A5-4195-BDA0-270189724ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53e13dc1384e83d2de824e5a4ac5ea11aaa9ec9b","datavalue":{"value":"cycle-transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403054$6BF872C8-6318-4241-B461-3140DE25B5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f0187c80f319f514f027e2a22d4128fa6f3b57","datavalue":{"value":"transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q5403054$FD3F058E-7215-4F73-82D8-E724CFD7960C","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":"Q5403054$08D4B58F-0703-499E-8800-507F4A5BFA7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219ff30ce43e58ad65ff3c0e0d06611f6374600b","datavalue":{"value":{"entity-type":"item","numeric-id":2840538,"id":"Q2840538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1aa2f52f5c8079c028697a82eabff3d400728f","datavalue":{"value":{"amount":"+0.9273016452789308","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":"Q5403054$A41656C1-FCBE-401B-B8C9-4ABAE057CFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996ac63737e0ebe147c06b048eb0b860fa202190","datavalue":{"value":{"entity-type":"item","numeric-id":5900473,"id":"Q5900473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"458a7d34025cc4beb2c6c4644cd5688ed7622a74","datavalue":{"value":{"amount":"+0.8136415481567383","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":"Q5403054$F62AF13E-5143-41CC-8B64-F1D57804A07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97cdd11816983ebace7975968b0c2a6d4682e2c0","datavalue":{"value":{"entity-type":"item","numeric-id":5894186,"id":"Q5894186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd3811f827440021fa05084df1859bdc4b76b511","datavalue":{"value":{"amount":"+0.8029541373252869","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":"Q5403054$A70EAC16-39F8-4FE5-AC60-FC16CCA925BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb614b0912d33817d58480e1334252ac78889ad","datavalue":{"value":{"entity-type":"item","numeric-id":1935798,"id":"Q1935798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059933c90fa5b4d93a2364e0d2eb0ef08f2b6c97","datavalue":{"value":{"amount":"+0.8004510998725891","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":"Q5403054$AC7328F2-7553-4BEA-A988-10B8B3CA6B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2ce39b1fbf2392222f8cd3bec93fca429f4e8d","datavalue":{"value":{"entity-type":"item","numeric-id":423937,"id":"Q423937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9eb4c10043b74669fe5f1b44c77cc51225caa0","datavalue":{"value":{"amount":"+0.7915662527084351","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":"Q5403054$DB4E9458-A57A-468F-B269-1B87E1CEAD5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycle transversals in bounded degree graphs","badges":[]}}}}}