{"entities":{"Q4896437":{"pageid":6926016,"ns":120,"title":"Item:Q4896437","lastrevid":46405947,"modified":"2025-12-24T17:33:59Z","type":"item","id":"Q4896437","labels":{"en":{"language":"en","value":"Interval Graph Problems on Reconfigurable Meshes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 937188"}},"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":"Q4896437$21000806-F2E6-41B9-ACD7-9A18864A3013","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8562ddbcfe9be0617aba7033ba7f2ffbd1a0798f","datavalue":{"value":{"text":"Interval Graph Problems on Reconfigurable Meshes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4896437$F171F1FD-D1F6-44EF-AA62-E243AF14490B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2590bc4e6dc652e0e55828f5bcc8a3526af9b12","datavalue":{"value":"0859.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4896437$B8CA3A5A-17AA-4BB2-A3CC-A04CCF20FE34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4896437$5881966F-6ACE-4B19-8391-47CA6395766A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fceb36467232b949f489320df9d17d04e58caa6","datavalue":{"value":{"entity-type":"item","numeric-id":1195929,"id":"Q1195929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4896437$231BFB9A-1878-4F79-86A5-B57C45CF98F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"549b1d5f38e0f1c2f1d663f366be2cf83e6af0c2","datavalue":{"value":{"entity-type":"item","numeric-id":659495,"id":"Q659495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4896437$D497496C-8C37-4027-9997-4C8CC04B4345","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c9091a62d0c5c5ee71c1c7c1d6be90c878d111e","datavalue":{"value":{"entity-type":"item","numeric-id":3993661,"id":"Q3993661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4896437$0E6B5963-1EDB-41B8-A050-A79D86411FB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18c3bb1a11dba9f99423cf053a5921485bdadd22","datavalue":{"value":{"time":"+1996-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4896437$16AC7838-B52C-4E1C-AF98-81B46858646A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da9c9b5acac3bb4faa3a7771770c6a576b44dc7f","datavalue":{"value":"https://semanticscholar.org/paper/841ef8794b0f27d2287663372761ae3d19425718","type":"string"},"datatype":"url"},"type":"statement","id":"Q4896437$9201B130-56E7-4720-BA57-13FC86F92D63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4896437$391643F1-45CE-40FB-985D-8121066DE4C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c0602286be0068413901420e5ff539b14a40ae1","datavalue":{"value":"937188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4896437$DEE8A111-6D2A-45C6-BE73-F0AF017B466F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4896437$BE794B09-7D58-4CC2-8E2A-82DAE53244CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38e75ac8706b9e8cafc5ffd5f6dcf371cf2e0dfe","datavalue":{"value":"reconfigurable mesh","type":"string"},"datatype":"string"},"type":"statement","id":"Q4896437$01DCDFAD-3908-4D5D-84CB-0C8771D8BD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2c053cb0138312d7e654582a2f22846571d8237","datavalue":{"value":"minimum clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4896437$CFE877D4-1A67-4928-B0C4-84B595A9B533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4896437$798183D2-2246-4A26-9EA3-458D06C278D5","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":"Q4896437$04D58FC1-C683-4210-86C6-FD1B7407DE86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd9b0e50da31f6eb5500b806f7f307adfa89cf12","datavalue":{"value":"W2142201190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4896437$10790237-56B0-4780-A63F-AD5F2408A057","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48aeadd72336697c6bb1b99d3123606afbcbf5fd","datavalue":{"value":"10.1287/IJOC.7.3.333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4896437$0D0417FD-2550-4EA4-B1DB-B59F9E87DB40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88bca7374bee5c9f4c33087d4b86ff013f1da16a","datavalue":{"value":{"entity-type":"item","numeric-id":5184419,"id":"Q5184419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0681a0556c18791fa657bb6966a82dca672d4a3a","datavalue":{"value":{"amount":"+0.795954704284668","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":"Q4896437$5C10E488-871E-4DED-8E9F-E0F47FA6A0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7635f968f6e7ba0d38b95843e829a00b19a96d","datavalue":{"value":{"entity-type":"item","numeric-id":4359285,"id":"Q4359285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79fbd0bdfbe16e1a90b804a1d538952e4d6bcb4","datavalue":{"value":{"amount":"+0.76772141456604","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":"Q4896437$02AA49B8-BCEE-429A-A0EE-397E04C13EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e271a3259c6d28199c30aa3545879b77126e3c6","datavalue":{"value":{"entity-type":"item","numeric-id":4790934,"id":"Q4790934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb50eaa439d95002144fb69b883fd4cd5969ab8e","datavalue":{"value":{"amount":"+0.7611942887306213","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":"Q4896437$34ECF2FC-6993-41D0-8BDE-65CC5C8D1C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f8f62d56079ab8cc5ecfa5f3d4941d4605b451","datavalue":{"value":{"entity-type":"item","numeric-id":3785976,"id":"Q3785976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b043173b8ba189a7d8ec7ca0b9838019a100aa4","datavalue":{"value":{"amount":"+0.7571200132369995","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":"Q4896437$7437DE06-410E-490D-A1AF-5E5965B3FCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be8b2db5367b2e9baade9d56453b8366132483fa","datavalue":{"value":{"entity-type":"item","numeric-id":2704465,"id":"Q2704465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ffa64a3f59b760220cd75ac1015b994262a29c2","datavalue":{"value":{"amount":"+0.7490811347961426","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":"Q4896437$CE7726A6-CDAE-4567-B623-FF34192AF776","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4896437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4896437"}}}}}