{"entities":{"Q288788":{"pageid":290555,"ns":120,"title":"Item:Q288788","lastrevid":60674718,"modified":"2026-04-10T18:27:01Z","type":"item","id":"Q288788","labels":{"en":{"language":"en","value":"Graphs of edge-intersecting and non-splitting paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6586462"}},"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":"Q288788$013A078A-2728-4B7F-87DF-A165020952AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1ade99ab89c95449c76c376a7292561a29e4d62","datavalue":{"value":{"text":"Graphs of edge-intersecting and non-splitting paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q288788$060B7603-20DF-4E6D-A3BE-671946B64D60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8beb3c37fa6839b625efd94ddba2c9672bd7fea6","datavalue":{"value":"1339.05410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288788$1553A6C3-6DC9-43C9-A7F0-C5EBEEDFFBC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db07c738451975b9d7744331a04bd4f48920d243","datavalue":{"value":{"entity-type":"item","numeric-id":288787,"id":"Q288787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$9DB939FD-160C-4FE6-8A5D-3BB55A32BABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c222906800c7a03d8a8f0eaa7163500fa8726dc","datavalue":{"value":{"entity-type":"item","numeric-id":266808,"id":"Q266808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$517D03BA-68C6-4CD4-B994-0E7F7DD9B011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3fba48e6407c2a8365af176109cb6f4021a3009","datavalue":{"value":{"entity-type":"item","numeric-id":248936,"id":"Q248936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$0187F7C7-CCD0-499C-813E-D6175B3823F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8871c12729fed1d4bf381166cf66ccf0277566b7","datavalue":{"value":{"entity-type":"item","numeric-id":248937,"id":"Q248937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$44DCC5F0-C78A-4609-B8CB-ABEF0B9D394F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$F6381D94-1463-4FF5-9D46-C0A65EE97B66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3bea0b7db7954e7b20361e09b95af0f5516285c","datavalue":{"value":{"time":"+2016-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q288788$35532FB4-F1EC-4091-9E0E-99F44CF55963","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288788$E4B58FB8-397D-4303-BAC5-CADA65D3F310","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89e0cf60c3ac1a80d8fc4df8959ac1f3be6eac6d","datavalue":{"value":"6586462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288788$1771AB0E-36E9-4A4A-95B1-8465F0743D95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q288788$95F77DD6-0CF6-4E9F-9880-4BCEB9CC755D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14bca56ac450a0b3bd75d439aef87ee97e4a53a6","datavalue":{"value":"EPT graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q288788$8E2518E2-9E90-4576-8911-8E2DCB47E33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d26bc887f715f3a413f78037b9b9c9ebc02f30a","datavalue":{"value":"EPG graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q288788$929B092E-4BD3-46F8-BB89-3E9374EE32A9","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":"Q288788$5A7D47F0-772A-4298-8518-421E542E1A3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f31c581176cc01dd4b422a3c3fafe414dbfa0b3b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q288788$4896E762-C0D2-4A18-BA8E-3379C2AB7038","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42fce52847e86d0b390e4fbbc5ca4f66b361d1fe","datavalue":{"value":"W2207357184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288788$6DC7C9D4-325C-4A9B-97EC-55A1B19B7467","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d515079785e84d7e19118c82293a8c39ec055582","datavalue":{"value":{"entity-type":"item","numeric-id":967371,"id":"Q967371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$AFC7A7F6-EEAC-4A21-BBB9-6CF197E63048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be6ad571c9f9529f8bd5702eb8fbf33eab4fd70c","datavalue":{"value":{"entity-type":"item","numeric-id":3575465,"id":"Q3575465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$B7AF5871-F73F-4621-9827-0F9EC9D3A6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f8c18f829dbf76bbe286f250f2febaacb4f5616","datavalue":{"value":{"entity-type":"item","numeric-id":288788,"id":"Q288788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$B8E224D4-154F-4362-A6ED-2B3B909D2555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e498f8f059ec2cdc0575cdc006d5c453bc3e3f","datavalue":{"value":{"entity-type":"item","numeric-id":1060226,"id":"Q1060226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$5917F4C2-59BB-46C0-9E6B-4A73F08A506B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfac72f7b3c8b555870f83e73f107a945d230f0d","datavalue":{"value":{"entity-type":"item","numeric-id":792348,"id":"Q792348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$D3B5A54C-71DB-40ED-AF20-0592FC4A13BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6085b71edf7b05d0fa98df7f31514e5cbc7cb78a","datavalue":{"value":{"entity-type":"item","numeric-id":1003465,"id":"Q1003465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$1B95DBDB-557B-4DEE-9718-C8D037CDB40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd9d60f888cecf06fa35c7be41c99fcdb834e7e","datavalue":{"value":{"entity-type":"item","numeric-id":2476278,"id":"Q2476278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$ACD3461A-9E02-4C5A-B8E0-3FC861C9A422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a59d15e58957e4767528f450e005962e8dea3dc","datavalue":{"value":{"entity-type":"item","numeric-id":2473042,"id":"Q2473042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$1F0F2053-D2ED-4D5A-A13C-FBD54174502E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20563c976c18e9192c2179bb61696530f5d34cd","datavalue":{"value":{"entity-type":"item","numeric-id":3057113,"id":"Q3057113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$BF36949A-3F08-4F0A-85ED-8F12F95B0275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677db749a62d42418404a549d605711dc005fb56","datavalue":{"value":{"entity-type":"item","numeric-id":3271426,"id":"Q3271426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$84166A3C-9515-4E20-8D66-653FACB60F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c652c080bafe3f1d0eee6c8372965cda9502464e","datavalue":{"value":{"entity-type":"item","numeric-id":2440108,"id":"Q2440108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$8E4751E7-9CC9-4271-8CD0-651AC778883C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$0A276A62-FBC2-492C-B756-11C9DBD66F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"312e4ae1ca04368d4396e7d67ba6a57ed78fe305","datavalue":{"value":{"entity-type":"item","numeric-id":5602682,"id":"Q5602682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$FCE5CC4B-6096-46B5-9CD1-A40F24E4DA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aca63fd56d1f5668aee45849b4ae8e5578e768b","datavalue":{"value":{"entity-type":"item","numeric-id":809088,"id":"Q809088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288788$FB989A39-20AC-4155-9183-A4364974D02F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0987b4735f5c59ace8ed489fa9e6b599bb3c8d92","datavalue":{"value":"10.1016/J.TCS.2015.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288788$062803E1-DB5F-4A90-A7F0-6873F6E96388","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7bbede8ad72daa6567d83f73b95bafa90ec5304","datavalue":{"value":{"entity-type":"item","numeric-id":4558956,"id":"Q4558956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edabc72269bcbeff1a0fe5f54413c5a0fdc8223c","datavalue":{"value":{"amount":"+0.9177568554878236","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":"Q288788$6DD1251A-155B-42E3-8240-A332B0E34F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd767f5734712443ff8fcb3e099f9883d56d61c","datavalue":{"value":{"entity-type":"item","numeric-id":2864295,"id":"Q2864295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21f043469c21909909e9fa39fbe906ff38ea7f6","datavalue":{"value":{"amount":"+0.8576966524124146","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":"Q288788$21B5E8C1-4992-451B-B7FE-E11FD2EEECEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad8464f43d9be37a3918180fd242e20c77de6084","datavalue":{"value":{"entity-type":"item","numeric-id":4560224,"id":"Q4560224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6082c20197000ae7e79625ba80882717fb85dfb","datavalue":{"value":{"amount":"+0.8548378944396973","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":"Q288788$992F8F65-2F8B-475B-9C68-0CFE148D0D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d4e8b892b4e9c6970408d6bf4e58a48333944c3","datavalue":{"value":{"entity-type":"item","numeric-id":323036,"id":"Q323036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83dd9928e1f177ac2933044e91f2d6e30c3a6469","datavalue":{"value":{"amount":"+0.8444703817367554","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":"Q288788$1A9D5F0E-4ECA-4578-B8D6-83B5E68D96A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e7a768e6347d3267afc90b7f64689c70ab7483","datavalue":{"value":{"entity-type":"item","numeric-id":3057113,"id":"Q3057113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f82279f6bca152fe68c13d9e5758b649d6af78ce","datavalue":{"value":{"amount":"+0.8192521929740906","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":"Q288788$73738B78-86A3-457E-A58C-254E33FDE24B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs of edge-intersecting and non-splitting paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_of_edge-intersecting_and_non-splitting_paths"}}}}}