{"entities":{"Q5395073":{"pageid":7424647,"ns":120,"title":"Item:Q5395073","lastrevid":49961449,"modified":"2026-01-12T07:50:01Z","type":"item","id":"Q5395073","labels":{"en":{"language":"en","value":"Theoretical Computer Science"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5070163"}},"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":"Q5395073$6F63E297-C5FA-4B82-A2DC-EDC5E2CB5DFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7ea66813ea6c53ffe397ae639f289e93260953d","datavalue":{"value":{"text":"Theoretical Computer Science","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5395073$22DDE71C-84B7-4A4A-BDB5-561AC15DBFD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bec880b51a38fb859eeddc01846422c39a503578","datavalue":{"value":"1171.68611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395073$628AFFE1-60C8-4710-8992-74E2F4D03823","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc8bc9e348455f2b9ce0523be9bca57c5bb621ce","datavalue":{"value":"10.1007/11560586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395073$316E1646-ED6C-40E6-A7A3-D6A7257B9E1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395073$40AC2134-DA6C-4103-94BC-CF5C5FEB53F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395073$28F213EE-68F6-440A-A418-F08969982490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395073$3425CC80-2D0F-4709-A889-553D49E00C58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5395073$29B19651-B05C-4755-BEBC-3FEDF10F7810","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"383fa8cf3a55c9f8c536ed3293ab02f870426e40","datavalue":{"value":{"time":"+2006-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5395073$689DD43A-3DF8-41A6-9470-506344D054DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395073$6C5E6826-E2F3-4386-86DE-015A0AD7250A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395073$E31EC021-16FC-47E3-A8C2-7C763B25E044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395073$02FC224A-51CF-4FFF-9DBA-9103AA77A22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395073$7CC99A35-D46A-41AF-B046-020CF84A9374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395073$F593C42C-F5A3-41D8-B4C9-F2A1021EAB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395073$896C8438-12E0-4C90-ABB6-CF52098014B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bce8476d35257a09430356069b359330798d5938","datavalue":{"value":"5070163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395073$3083CFAA-2C70-4EDA-A581-DFC96101C44C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395073$B7954136-0994-4A1D-9A1D-0252442B6E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395073$97079AD5-E797-4F62-8607-7A7E99FF089C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"159bf577b5c3300453c050d9d22b17c4d5870e35","datavalue":{"value":"weighted coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395073$ADA9DD3D-6E71-4127-A239-DFCBC6C4980C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395073$C3107C87-73BA-4EEB-920A-0A26AFF742DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8824a1d7771143333c821d6b5b34f5161933036","datavalue":{"value":"line graph of bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395073$1C4C1DB2-892F-4A42-A8C5-BEC21B62A5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211a09b137bdf42f268c86e50a34a0d25fd19aa0","datavalue":{"value":"partial \\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5395073$CB547493-342F-400A-A6C2-0E54A72B615E","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":"Q5395073$A3472A34-7A36-4DC5-8147-7FBAD995A1D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fca004d0f05fec2cacd5a14c01ea753281dc270c","datavalue":{"value":"https://doi.org/10.1007/11560586","type":"string"},"datatype":"url"},"type":"statement","id":"Q5395073$CB191B01-5C9E-4B9A-BA15-DAF3E6A473C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbdc04f045bcea7cc0fcf567bc28c35dbc179dc1","datavalue":{"value":"W2603408665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5395073$DEAF1D53-9352-4206-9864-479462D3CACF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dda63c6006414ec732071b10595ffee8a69d2b9","datavalue":{"value":{"entity-type":"item","numeric-id":1045908,"id":"Q1045908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"895def0809999830dff61c61da16efcb0cbbdca8","datavalue":{"value":{"amount":"+0.9975178241729736","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":"Q5395073$47710F64-6E89-46A7-BF1B-3D7FF532C490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b566af1d94b16527e046219366b7d9b756818a0","datavalue":{"value":{"entity-type":"item","numeric-id":4414490,"id":"Q4414490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270b55e700b0e309209d83d1574363b46787c9e1","datavalue":{"value":{"amount":"+0.8656344413757324","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":"Q5395073$25B9E067-A0C8-48D8-B00B-49D40C67E47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e5c7661ed7a3bb6e951be6cd9a74749ae00ebf","datavalue":{"value":{"entity-type":"item","numeric-id":3475285,"id":"Q3475285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfb0e3c563f1e3d9a1ecebc803af8a2f8cc54f9e","datavalue":{"value":{"amount":"+0.8420158624649048","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":"Q5395073$DDB7ABE2-4ACE-4AE8-85DE-DD9BDCB534AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f817adb5be5cc51da6197c385ffec08ef4016983","datavalue":{"value":{"entity-type":"item","numeric-id":5964985,"id":"Q5964985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de930c0a6b830c08d7d8fed25224bf562aa4d35f","datavalue":{"value":{"amount":"+0.8365845084190369","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":"Q5395073$94D8E802-AC5B-4D5B-BB26-0F18E563FC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b29652357643449535ff0852651d6511847378","datavalue":{"value":{"entity-type":"item","numeric-id":5246102,"id":"Q5246102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88349504bbd231788578d9f13ca816a4fa9db33d","datavalue":{"value":{"amount":"+0.8308027982711792","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":"Q5395073$02BC5E89-1525-4991-A93B-213DBF0E942E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5395073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5395073"}}}}}