{"entities":{"Q4379733":{"pageid":6409332,"ns":120,"title":"Item:Q4379733","lastrevid":46979781,"modified":"2025-12-25T23:55:31Z","type":"item","id":"Q4379733","labels":{"en":{"language":"en","value":"Non-traceability of large connected claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1123763"}},"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":"Q4379733$C6FC5D6D-5C08-4D2C-B695-4794401D09DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4e8e5f66e19a5422aa6ad8c5c8d56146bc7bcc1","datavalue":{"value":"0888.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4379733$8096E9A9-B708-4FA0-A505-8F44FF2C3E8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae7beb4d6a99e8086b5f7650d321c0e8e7c9723a","datavalue":{"value":{"entity-type":"item","numeric-id":237427,"id":"Q237427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4379733$D79007E8-F5A5-4880-A843-E44D439A94D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a800dd72ac0501b970e01c4f02e1371c26f1fb5","datavalue":{"value":{"entity-type":"item","numeric-id":210379,"id":"Q210379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4379733$479A154D-4B65-45DE-B882-42D3BE19898C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02e0ea8672a19da323d4689ae7e1a0c87afc535f","datavalue":{"value":{"time":"+1998-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4379733$A79C8BF9-DEBE-4A41-B225-7507C9212DBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4379733$28336FFC-FD3C-4CFB-91DA-FE627E3876A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4379733$561753EF-7612-47EF-84F3-3C784C1C7F7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbe2630e4e06567a498b6b0984ab537c58d0f7b6","datavalue":{"value":"1123763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4379733$69D5A551-CFD9-47AD-8CC4-B23251D4A38A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4379733$C86B67B4-7B14-43D2-8D7B-892045CABC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103dcccb1f4f4c672334af018c88096d1b765e96","datavalue":{"value":"Hamilton path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4379733$AA3FC33D-5490-46F1-A7CD-86D7DBA6A5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"924607da8efe2573a9e8496cc49b2d127a27106e","datavalue":{"value":"traceability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4379733$DF92BC7F-0909-4E08-9AF6-4E7680C36CA3","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":"Q4379733$BBDF9CF6-B28C-476B-ACFF-3CE2BA99C0AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79849829ee75ec5d88a33504687c045b47d80bc2","datavalue":{"value":"W4250687227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4379733$70BF4EE5-B303-4E94-82E3-E96C948B3E3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a726850d1d7ad3a7af9ba42efed0e7e2a01c06da","datavalue":{"value":{"text":"Non-traceability of large connected claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4379733$6E3B39AD-AD07-4C49-83B2-6114CA8C1C79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ab97f6932014db47fb14f2d4a6b728e2b9f336d","datavalue":{"value":"10.1002/(SICI)1097-0118(199802)27:2%3C75::AID-JGT3%3E3.0.CO;2-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4379733$C2B86E4A-F243-4681-9E5C-70D1B565A18B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"076078881a0efc062c2b11ae5ae9c7793f087ac2","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0118(199802)27:2%3C75::aid-jgt3%3E3.0.co;2-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q4379733$3FA0C03C-6796-4575-BDB7-A94AD795AAB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a17cc14d803d4e4882af5b012a2a559771af931","datavalue":{"value":{"entity-type":"item","numeric-id":2182203,"id":"Q2182203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eaad167851b3340bec658fb48f4d5e290e376fc","datavalue":{"value":{"amount":"+0.8858078122138977","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":"Q4379733$57D3C24F-2CC3-4949-BA7D-26AF567DA279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f24ae241740f61476e40d67c524e52b0e629f2","datavalue":{"value":{"entity-type":"item","numeric-id":4211747,"id":"Q4211747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b760a1b67dfaf47e7fa0b1eb53d1ec0868b62db","datavalue":{"value":{"amount":"+0.8660775423049927","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":"Q4379733$FDCE4F82-2FAC-4AA9-86A7-ECC987393BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fac69296885c0e62febdce28a9e280509da2aa85","datavalue":{"value":{"entity-type":"item","numeric-id":5081907,"id":"Q5081907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7c6a9f1c06655b1ce201440dcfd7d5da0a93c6","datavalue":{"value":{"amount":"+0.863577663898468","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":"Q4379733$2BBD88A7-3957-4DE0-9D3A-FE00B8E83C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6323b6f79aff1215390d07932c5c14fefcdb95","datavalue":{"value":{"entity-type":"item","numeric-id":5959096,"id":"Q5959096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9bd6b120096bdc0cca9127139ac480b44e1f77","datavalue":{"value":{"amount":"+0.8546991348266602","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":"Q4379733$18BADC6B-6F71-49EE-B639-B157F1E052F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4379733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4379733"}}}}}