{"entities":{"Q2706129":{"pageid":2716868,"ns":120,"title":"Item:Q2706129","lastrevid":47587789,"modified":"2026-01-02T03:57:17Z","type":"item","id":"Q2706129","labels":{"en":{"language":"en","value":"Linear time algorithms for Hamiltonian problems on (claw, net)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1578767"}},"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":"Q2706129$6742CF57-B03B-4E55-899A-D3FB43214782","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f230a1614fece353371c81d59fcc478e902c89c0","datavalue":{"value":"0973.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706129$5657C1AA-8D9A-4BE6-AC35-929B60B12F51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29158096b2002883cd6486c6181bb934b182467c","datavalue":{"value":"10.1137/S0097539799357775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706129$388A8A05-8C61-4419-B0DC-AA6902FCFF34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706129$9AD0F08B-7888-4DC4-A288-D52B5CB4FBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dbd21a3cbf1118b1d651db6d325ca352db3dc3","datavalue":{"value":{"entity-type":"item","numeric-id":221665,"id":"Q221665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706129$E06051B7-0FB6-466B-A2B5-4012E605E34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"920f73ef2c2ad305bcd7206bbd9ae25684c88cdd","datavalue":{"value":{"entity-type":"item","numeric-id":264184,"id":"Q264184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706129$21660770-F89E-42F3-B967-F9E9035F3130","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706129$372338E0-6E58-4AF3-A461-1CF50D5CB067","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2706129$0BA03A34-A686-44EA-A175-34D02B8A8A86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706129$4FE85560-57FC-40D0-BB29-328761C60529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706129$90431669-1AA2-4058-A5D9-D4E86FA274C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706129$3DEAAEC8-4670-403A-B175-20CCDCC04F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706129$08A0B64D-A071-4218-9A6D-73627E651C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706129$D65930EF-345F-4F9F-8A19-9F33FB9DA87F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"000c7e2fac0cba01f2f7686070c2dfbda3b94e02","datavalue":{"value":"1578767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706129$65429C66-7652-4A59-9E07-F401C1B96320","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706129$C62A0668-C9F4-4BC0-9719-3A7322049A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20369569f8d41f8d89c77f00517836049659c273","datavalue":{"value":"(claw, net)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706129$16254ECA-B81A-4FDD-B4BD-5C2D898EE26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706129$ED930498-252C-48AC-9805-B7B93813441C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706129$4ABF4A88-27EA-4C9E-A0DB-2E5A426F4783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15e8fbd4259fe960b4e44b873a4f31956e97d788","datavalue":{"value":"dominating pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706129$BD1854BD-E435-4733-8171-3F8B415F4CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca64234e91f064fb156f7b79929000d7d8daf9d5","datavalue":{"value":"dominating path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706129$0F053659-C2C1-463D-A062-FAE8D4975BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda91016176599239827b77b72927b41dadc507d","datavalue":{"value":"linear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706129$FF64A999-75C6-4070-B2B2-47304A9C6ED1","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":"Q2706129$5933C953-B80F-4FCB-B83D-C7A29D36769C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03ff94d2937a1ed4c5dab564472079423d00840e","datavalue":{"value":{"text":"Linear time algorithms for Hamiltonian problems on (claw, net)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706129$EC880A99-2C11-4F69-87F1-D39B3522CBA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aaf9c00d1cf9c457cbc3e34b5ecb0c6928ec771","datavalue":{"value":{"entity-type":"item","numeric-id":4944993,"id":"Q4944993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6d055e85a45b6c5778d89aa4ce9007d4f862a4","datavalue":{"value":{"amount":"+0.9980735182762146","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":"Q2706129$3BB3B281-3452-41EF-8F45-B09A04C499EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dfce7e7adfe9076210a6aa7a441c0c39759b4ce","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a817175c84ce913f48b2a31d31a035e2e7a6a5e","datavalue":{"value":{"amount":"+0.9980478286743164","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":"Q2706129$FD88C448-3061-4D44-910A-AC2F326EA36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17007ccb697d8ffe0a5301378b22824484aa3a2b","datavalue":{"value":{"entity-type":"item","numeric-id":1406025,"id":"Q1406025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e30f3c2510de4541e1ca5058e813f7b6ed4a1d","datavalue":{"value":{"amount":"+0.8533015251159668","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":"Q2706129$AF4FF0C7-38E9-4126-A5A5-A3D1C2308E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fc65c62d0254b701127b5336925fc4be7b3cbcb","datavalue":{"value":{"entity-type":"item","numeric-id":2433732,"id":"Q2433732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02985af079dbee4710c573d80656cdaacd8055cb","datavalue":{"value":{"amount":"+0.8501172065734863","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":"Q2706129$53719F93-4F56-4A15-8D9B-FC7261D6BE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24218b9044a78a93d18c081dc42010fc523e8208","datavalue":{"value":{"entity-type":"item","numeric-id":1186134,"id":"Q1186134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409fa235734f45503e4a7ffc852b34c93e3cc1b4","datavalue":{"value":{"amount":"+0.8378333449363708","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":"Q2706129$842B7488-837C-418B-BE58-49364961F299","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706129"}}}}}