{"entities":{"Q678872":{"pageid":680721,"ns":120,"title":"Item:Q678872","lastrevid":63434415,"modified":"2026-04-11T13:07:46Z","type":"item","id":"Q678872","labels":{"en":{"language":"en","value":"On paths avoding forbidden pairs of vertices in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1004431"}},"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":"Q678872$EB677D70-7628-4405-B1F2-458CD9B31BCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5f7ab953ee987749305fb8081de3fbd68403d81","datavalue":{"value":{"text":"On paths avoding forbidden pairs of vertices in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q678872$45F50083-B41C-4864-83CB-349676D6D033","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cb1061b70aa0e6f095cabd05fb7df25618014bd","datavalue":{"value":"0878.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678872$A9B74ECF-7B65-44EB-81E4-F63A037A2836","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5675e95c662ad01ab4cbee9c06993ef93db420e","datavalue":{"value":"10.1016/S0166-218X(96)00017-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678872$9B8904E4-DA12-4C25-87AA-677BAF03C034","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52131f71b7bb363e478b095d8fc54a034dba3b0c","datavalue":{"value":{"entity-type":"item","numeric-id":678871,"id":"Q678871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678872$B62896F2-EF13-428B-A1B3-026D0E7EF2DE","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":"Q678872$D5438976-D888-4041-8022-62100B9FD39C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e2dfb5d8700e631835334f9dc71e9b98ed5a53b","datavalue":{"value":{"time":"+1997-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q678872$7374624E-6A25-4E5F-8D94-72391F8A9BE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q678872$44020E9C-625A-4E3C-A41A-27427BE1C5D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678872$87AE7F96-2F40-4421-9E64-BD42D512C45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678872$67DDF9A3-F36E-4B1A-8184-56B701E8A86E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e010a2c83ed6771a88fcdd1d6f0a77bb541b037","datavalue":{"value":"1004431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678872$CBD8A02F-C1EE-4017-A17E-91DC178DEF4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619bc3fc4acaf67f5a12040a01642ef473c7c71a","datavalue":{"value":"forbidden pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q678872$32E29BCF-E3C9-4819-BEF4-5DF4A80209CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"091410f2307a085653a772439be9d718e836ed8c","datavalue":{"value":"software testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q678872$7F78E391-11E4-450F-8861-C23DB04F8F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f5cd91049aafbb7429741190c883a73bd6e5dee","datavalue":{"value":"validation","type":"string"},"datatype":"string"},"type":"statement","id":"Q678872$5510139E-0ECC-4B38-8AE9-00D497C2065C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecf8a389fd486f2c74277ecfd4d430d2eb4dccbc","datavalue":{"value":"\\(F\\)-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q678872$5BCE9688-3141-44F6-AD37-9F1D158CCE25","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":"Q678872$DB0E5777-2B2E-4104-B519-06E5F3991A7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678872$9F60F386-9614-45AA-B38C-7B0D7A762953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678872$E8233596-3334-458B-A12B-E0E2AA3801E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678872$36F3FFE0-7670-45F7-B812-BAB54DD1A21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2affd4a11bc28672d23df729224abb57de6dc282","datavalue":{"value":{"entity-type":"item","numeric-id":1339394,"id":"Q1339394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678872$5DF3C018-FD84-4714-BC0E-43CAB1ED0726","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890558cb5e7dfbea3a173b227fd03b2743573fa2","datavalue":{"value":{"entity-type":"item","numeric-id":998348,"id":"Q998348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"153a4af3cc24c77097f5d707a18cadbe41f22473","datavalue":{"value":{"amount":"+0.9186312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678872$7D9B6C9B-FCE8-4129-AA1D-A405BD0EF22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf842b1b487be933237b3a960f9b8912c32363f","datavalue":{"value":{"entity-type":"item","numeric-id":967328,"id":"Q967328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b45f9d3e5e26b99387cf43da8fc196e75dcb9d65","datavalue":{"value":{"amount":"+0.9178839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678872$90FB306F-E47E-4576-B1B8-4A06E274012C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abfabb67dd76bad6e111fb237653e76294f1c46f","datavalue":{"value":{"entity-type":"item","numeric-id":324839,"id":"Q324839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0db31be8c8045e32a697fedfb18e13b0af03ff7","datavalue":{"value":{"amount":"+0.9142245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678872$CFF261A2-64C1-4356-BE26-D6780E471B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8a9425cea5c0e03f2ed15792388a5dd7f45c17c","datavalue":{"value":{"entity-type":"item","numeric-id":1861577,"id":"Q1861577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"225e772322082937c2e9189f9c13c78456aab904","datavalue":{"value":{"amount":"+0.90374196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678872$0066145C-1AD7-4D45-8D72-3EA0E537E80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085f2662ccbe22153c9f54316bd7c82032f1f693","datavalue":{"value":{"entity-type":"item","numeric-id":2472738,"id":"Q2472738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad238ca2de8598f91c5e484f43fc7e00f5ddc09e","datavalue":{"value":{"amount":"+0.88996327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678872$FCDF4D82-CAB3-483D-B131-836AEC1ADCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37707e828b45cb7df423a386de3af3c209315868","datavalue":{"value":{"entity-type":"item","numeric-id":4783814,"id":"Q4783814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4872ee94a9c3bf8587fc0b78e0c5d5612e752404","datavalue":{"value":{"amount":"+0.8805637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678872$8053836C-4E2E-436E-9E49-B57ABF9C17AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24793c68728d60f508592a6bb7d8f3aba9ee8a77","datavalue":{"value":{"entity-type":"item","numeric-id":3652563,"id":"Q3652563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e34fce5d7468288a6d080504b728080a8b50cb","datavalue":{"value":{"amount":"+0.8804059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678872$2CDA9E00-F619-4D28-9CF8-8E97A61FB793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d812eb9218c6a5cb795ce5872fd8440322d1454c","datavalue":{"value":{"entity-type":"item","numeric-id":2231747,"id":"Q2231747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b393742abf30c2614d0d778b777cdb6cb35c02d","datavalue":{"value":{"amount":"+0.88024175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678872$20D5ACC0-BED9-4EFD-AB79-92C6E5412F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b33d9122fd94e63d065c51315f942bf247d901","datavalue":{"value":{"entity-type":"item","numeric-id":2138962,"id":"Q2138962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7daaf2ee02db83a26939af973526416f0bcd39b6","datavalue":{"value":{"amount":"+0.87857336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678872$D50BAAA3-621E-4F07-9D92-6585B19BE945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f487e8a92e83ee8284c040a9f98f446682578a","datavalue":{"value":{"entity-type":"item","numeric-id":1970577,"id":"Q1970577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369cb3f6f2354f0c3219c324c73aee34aa196d25","datavalue":{"value":{"amount":"+0.8770519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q678872$A54A7BB8-72EF-4071-92EA-1FFE8A84F0A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On paths avoding forbidden pairs of vertices in a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_paths_avoding_forbidden_pairs_of_vertices_in_a_graph"}}}}}