{"entities":{"Q4889961":{"pageid":6919540,"ns":120,"title":"Item:Q4889961","lastrevid":46393053,"modified":"2025-12-24T16:58:07Z","type":"item","id":"Q4889961","labels":{"en":{"language":"en","value":"Duality and Polynomial Testing of Tree Homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 914923"}},"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":"Q4889961$3BB83C7A-B120-49CE-B595-F840BA7D08E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7004f29877642928667b0ceff8393bb7d5a3863e","datavalue":{"value":{"text":"Duality and Polynomial Testing of Tree Homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4889961$685FF973-A17E-4199-8220-1FCC7697FE57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51ae432c2e07cc57d8df290791329f2708e2a431","datavalue":{"value":"0877.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4889961$21A617DB-A087-4646-B1A5-166A3F6DDE8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11806ff96a50643901eedc1410153b92a172b8b5","datavalue":{"value":"10.1090/S0002-9947-96-01537-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4889961$A81D20CF-79E2-4CC6-B1CF-F451D142F81C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4889961$490FEC9A-EF5D-4C26-B2D7-AF220A6ECA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4889961$D0B6A231-D8F3-4EFD-B8C8-1681E4B84CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4889961$A4425DED-C2B9-4AAF-86D3-59F5298348D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"df8563a34b35a91e952c14424ba2e926e2255a87","datavalue":{"value":{"entity-type":"item","numeric-id":559399,"id":"Q559399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4889961$371D7BFC-7A68-4D94-B69D-36CE1310C532","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5392596ed00365b9040485b26d567df955774c4a","datavalue":{"value":{"time":"+1997-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4889961$084265C5-66A1-4021-A1C9-850D0E5BB483","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4889961$482C15EE-F266-4D94-B575-AEA641391E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4889961$A4B881E0-1412-48CD-9311-64CC7F244C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4889961$059ADDD9-4E00-40A9-83FE-3571966616DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4889961$BC341DEA-1F1D-428A-BFCC-3B2BCB2664E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0595656a576aab9ed9692e4971b07e8f5e3d0000","datavalue":{"value":"914923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4889961$C8B9DC42-911E-4AAD-BFE7-CDC9FD8186CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"490e8077eb962aaaf164137215a8559dd6cd1753","datavalue":{"value":"polynomial testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4889961$B67F7225-2713-4275-AFF1-6C3EA6B96E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73fcb410cca032e1e893f15149167ebc9677350","datavalue":{"value":"colouring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4889961$7F6207B7-3580-473C-AF38-564AF2008ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4889961$A56D0F68-A359-4D56-AB0F-146F2ADF186B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4889961$6B9F3BB3-629B-4857-8200-22E36AD38D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4889961$2C4C09C3-B964-4C55-B0C8-945400951797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48f160d7c6e723f483ba788a0116433c77d635c5","datavalue":{"value":"tree duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4889961$566BC567-594F-4951-B365-3173BCA2C37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f04841c2aabf69d7d315052c80b4cb3c0b74bee","datavalue":{"value":"bounded treewidth duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4889961$FEB691D9-69D0-4434-8F35-21A6BF818FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc3aa4b6a484c71fefd5542b3fdcc51864356a2","datavalue":{"value":"trids","type":"string"},"datatype":"string"},"type":"statement","id":"Q4889961$6C768297-2EC7-4D46-99B0-5029CD347D11","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":"Q4889961$3EC1346B-E091-4EA9-9A7B-99E021885700","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b69c99d95b33ceac68d149263e4e40b6a7f2073c","datavalue":{"value":"https://doi.org/10.1090/s0002-9947-96-01537-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4889961$D2E1C2BA-9942-4255-BDC2-D66FB0472BD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c88febe2f68a1bc7be2374c5b5b5f158278e60e0","datavalue":{"value":"W1825515612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4889961$B20EAE1F-EAAE-4748-AC04-5F638EFF2BBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa77270b477f25b4e23cd74552ef638b0f3809f","datavalue":{"value":{"entity-type":"item","numeric-id":1686250,"id":"Q1686250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392e0f51f2f9e2d91de2c691c6bb2d527e75abee","datavalue":{"value":{"amount":"+0.8399972915649414","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":"Q4889961$17C45057-D721-487D-B856-AE78178572D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f1cea973e37d997cfb13fb05e92e4f673578c8","datavalue":{"value":{"entity-type":"item","numeric-id":1923593,"id":"Q1923593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb19565821624a0f0427fdfbca9e24813194ff6","datavalue":{"value":{"amount":"+0.8356441259384155","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":"Q4889961$56A8B0B0-FA9D-45A4-8AC0-AF8A272C85B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfbd3a17c8f119fffc038086479c2dc451253d82","datavalue":{"value":{"entity-type":"item","numeric-id":4878664,"id":"Q4878664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ce574b3423a0cce7e29334c104b1fce9ac52b2","datavalue":{"value":{"amount":"+0.8295636177062988","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":"Q4889961$846B7164-B1AB-4F77-A28C-6254C83151CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb5809be6e09f305a585e50210bc893fc5bc1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4894618,"id":"Q4894618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7a096f2be469a8b5a3f06f99f42d63b384bc1b","datavalue":{"value":{"amount":"+0.8267999291419983","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":"Q4889961$0FB2CE5E-BBC7-4F19-8EBD-2CC149D355AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c83f7876016a6d34845ead12e6552fedb24b05c","datavalue":{"value":{"entity-type":"item","numeric-id":3395563,"id":"Q3395563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"301d2a3956bb2f5521ed122848c16d8df2a028f0","datavalue":{"value":{"amount":"+0.8241733908653259","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":"Q4889961$26926226-D912-4626-A930-C1A004ED8B54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4889961","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4889961"}}}}}