{"entities":{"Q3104783":{"pageid":3115499,"ns":120,"title":"Item:Q3104783","lastrevid":51385268,"modified":"2026-01-18T00:54:08Z","type":"item","id":"Q3104783","labels":{"en":{"language":"en","value":"Approximability of the path-distance-width for AT-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988785"}},"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":"Q3104783$1D573489-B94D-4A8B-9F81-B1B696971A14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23c09a0831e0540cf6ec590f247558aafa80e6cb","datavalue":{"value":{"text":"Approximability of the Path-Distance-Width for AT-free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104783$68DBAF75-BDB1-4ACC-AB2B-CC6D2DA536F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67fd196d1cf2a4b1fc37730089048cfe8f7e96a4","datavalue":{"value":"1341.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104783$9031DA80-29B3-42E4-AD5D-7A5F7C2E4425","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23a75f6242b13a67b8c01c8ad9030a02716881ad","datavalue":{"value":"10.1007/978-3-642-25870-1_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104783$577E9342-AC82-402C-9217-5775281CB5F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$D885E671-6D31-4F26-AAF7-423F1275F026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1886abf8ca23a72be969b94b9bcee4d4d1d62a","datavalue":{"value":{"entity-type":"item","numeric-id":344840,"id":"Q344840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$2681FFF8-6E0C-4B08-A7B6-37C18DEA364C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb483670192cc6b688ab75296f581c1d08bb3650","datavalue":{"value":{"entity-type":"item","numeric-id":407551,"id":"Q407551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$58F6A6C9-BFFE-49F8-82FB-27D2D3FC382F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f95e1dffbf1988530e8a50973c63790f3e2fe1a","datavalue":{"value":{"entity-type":"item","numeric-id":304265,"id":"Q304265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$CA6A22AA-4FAC-47E3-82C9-CBFA2A7B8984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$2873E4FD-779D-451D-874E-372D2679CD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$A83A184B-04B8-4581-A30D-B98170F2E2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d7b2f62ab2f890882614c82c98e7f163d2a578d","datavalue":{"value":{"entity-type":"item","numeric-id":290104,"id":"Q290104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$F316FB6D-A6F4-4F1E-97B6-5D75B21D3D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f56318d3a976605743e819b14b675082876c29e","datavalue":{"value":{"entity-type":"item","numeric-id":187147,"id":"Q187147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$53B0AA32-16D7-4098-B967-89EBB496C58B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$E9D03B81-25F6-4700-8F0F-720D8615D9D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104783$A1731193-5746-4F83-96A0-21EE11B1893C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104783$C3450563-6CF4-45CA-B917-5D9B3FE9A513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104783$C538109B-86D6-47C6-BE86-1EB090F8C216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104783$F1144900-27EB-4E85-A27E-F3CE604D14F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5760451d140b54356d843a6ff935f45252ad1b30","datavalue":{"value":"5988785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104783$CFAE8A09-00C1-4E40-A85D-9048634F266C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e94a4b1038ab89734304f2c1f7201b8d37de23","datavalue":{"value":"\\(k\\)-cocomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104783$87EE3826-7D73-4791-AC55-09196711719D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7ab4fd389eb124a320e77dbb93bd6b5d183aa7","datavalue":{"value":"AT-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104783$F2A5BFAF-0EA5-4B53-9B02-B25B52198CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104783$F7696087-2825-421C-81CE-B49B8FABB0C5","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":"Q3104783$D2C41B3D-8126-4075-965D-A9E234131B40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bd6c55d3be1da26194211a90d32c38c9746f5b1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25870-1_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104783$42B4FC2E-0E27-407D-A112-4D126F210C3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42027b15a69de1190b15ba24a5bf00f8d2b3f9ef","datavalue":{"value":"W110470963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104783$71F4288A-2766-47DD-949A-0842AF4397FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$68A41339-64C1-4FBC-8183-DF2B579EA192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94cc708023804c475a749bb7206525fa6997dbc","datavalue":{"value":{"entity-type":"item","numeric-id":5463350,"id":"Q5463350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$7C409692-D1FC-435A-82BF-E37464BC161A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5da746ecdd07eaaeff3bd5f8333e593374911a","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$2EEE2AC7-16C5-4B07-95A9-92EFA384C84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd77119adc0a982791c6b5078f2abd858101adc","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$37F4A33B-F355-49EF-8BDE-87F399E3A4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70be8624b845cad93a4726dceab8673e566c54b","datavalue":{"value":{"entity-type":"item","numeric-id":4268709,"id":"Q4268709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$5F0E410A-ACA2-459A-8F79-E9F93C1B80F2","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":"Q3104783$75E4873D-BB81-4E01-8679-88E20017951F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e709379ca02c710c7ba680a1d85165878464e8e","datavalue":{"value":{"entity-type":"item","numeric-id":3652244,"id":"Q3652244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$C53629CF-6F68-4450-B97A-0E61A3B9187C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b44f9f576d6839bbf206e3246e83360fc71fa5","datavalue":{"value":{"entity-type":"item","numeric-id":5503435,"id":"Q5503435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$19B657A1-0719-4E20-B6D3-D509A8FBF4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$A5A15892-F1C0-4693-8DD4-8462B40BC10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da427b6807c73b561a099035509c3ae7d6684be","datavalue":{"value":{"entity-type":"item","numeric-id":4887017,"id":"Q4887017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$EC1BC194-FCF1-4A3E-916D-599959D7DF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5970d68c1e752b9c9b8f5c29659be82f3c6942fa","datavalue":{"value":{"entity-type":"item","numeric-id":3483315,"id":"Q3483315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$4344243F-529B-4E1F-825D-E922B82DBB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40dc0c8a646a017f518fd5b9a5551abe77cade7","datavalue":{"value":{"entity-type":"item","numeric-id":4719340,"id":"Q4719340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$3A430955-CE81-4343-A1FF-1288F846A81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e13c834dc025e2fe02358bac752f10d16f64408","datavalue":{"value":{"entity-type":"item","numeric-id":1183610,"id":"Q1183610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$F53182A4-941D-4FB8-8FF6-86B632D0AAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246fc69823cd7ad1fedfd2d1c8ea3f8702b26cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1372739,"id":"Q1372739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$0F94D4D1-93A8-4A13-8320-6C24BA450ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8df6010560b7ca77115a914de6fd65842df1e49","datavalue":{"value":{"entity-type":"item","numeric-id":4296515,"id":"Q4296515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$F469D77B-599C-4234-9CB8-3CFB7B056D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403c8683f63e3fa7d673bca765dc2725452bf389","datavalue":{"value":{"entity-type":"item","numeric-id":5936467,"id":"Q5936467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$60D21074-F2D0-4C07-963F-D528D0155F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb2bafde52a8c404dcffe57d8f1bd99e81f5e54","datavalue":{"value":{"entity-type":"item","numeric-id":1293880,"id":"Q1293880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104783$9CC42C44-7037-4242-9777-E3C200F36DAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a37078b2754a025555e751e6ebd7fbf9b4a1aa2","datavalue":{"value":{"entity-type":"item","numeric-id":2442209,"id":"Q2442209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5fa8e6cd0f5bb4b22ac6dcb70190d61dc1adfe2","datavalue":{"value":{"amount":"+0.946718156337738","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":"Q3104783$0BCA689A-F7B1-4293-8E34-05780E6D1475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b0a4a6b713cffa7b3c815491b1f35b956f46a5","datavalue":{"value":{"entity-type":"item","numeric-id":5936467,"id":"Q5936467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743568aec18bd99fc63c3de5b5b8625268c95d07","datavalue":{"value":{"amount":"+0.8058918714523315","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":"Q3104783$BE2E9564-FF39-42DE-B351-0C7E3B408933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9669a64dd30b6c022ca50a53e869a1f8d0945245","datavalue":{"value":{"entity-type":"item","numeric-id":4719340,"id":"Q4719340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743568aec18bd99fc63c3de5b5b8625268c95d07","datavalue":{"value":{"amount":"+0.8058918714523315","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":"Q3104783$1E817830-9766-41F8-92A0-34DF830FB145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"209f69340a35b62a3c7909e30cd61eb608fe760f","datavalue":{"value":{"entity-type":"item","numeric-id":293398,"id":"Q293398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de17b46b6c59e75466fad70538abc52d6f8e8855","datavalue":{"value":{"amount":"+0.7692475318908691","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":"Q3104783$6D32C8E9-E8AF-4C67-B162-B5875F4B2892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522fce5cf17391b2620a434d11bab1e0648e8992","datavalue":{"value":{"entity-type":"item","numeric-id":2766670,"id":"Q2766670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21c0c2b4e0a586b54fae5509b698465d8ee64a0","datavalue":{"value":{"amount":"+0.765812873840332","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":"Q3104783$0A8A08C3-355D-43BC-8C5B-BE9B4B39DBFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104783","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104783"}}}}}