{"entities":{"Q2378540":{"pageid":2389283,"ns":120,"title":"Item:Q2378540","lastrevid":50534393,"modified":"2026-01-14T07:55:10Z","type":"item","id":"Q2378540","labels":{"en":{"language":"en","value":"Sequential and parallel triangulating algorithms for elimination game and new insights on minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5486604"}},"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":"Q2378540$304B51C6-3955-4D7C-BFE4-035B710E6D83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08ab2d79bd14c28685a7ebb3d26b51d424bef91e","datavalue":{"value":{"text":"Sequential and parallel triangulating algorithms for elimination game and new insights on minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2378540$E0E524DF-F00D-452D-8F79-66A0DB5F90C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e318ce1b017f1a42115f398bd2be705cb74ed447","datavalue":{"value":"1155.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378540$F7FB9F85-7C8E-4C35-B27F-4C02C7B700D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cf649f0a0081a7793998983640f2f0be9c78a72","datavalue":{"value":{"entity-type":"item","numeric-id":193585,"id":"Q193585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$D1B6ACAA-776D-45FE-8DFB-671233050866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$8E5B474A-C062-4885-81E2-0193A3F95647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a28729f70d36ad10e5965dfde2fb8110e0c332a","datavalue":{"value":{"entity-type":"item","numeric-id":406310,"id":"Q406310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$D63FCF57-8A23-4F73-AFFE-8B0FDC0802F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1c5666cfcb8034d94e72905fe0b245c5645906","datavalue":{"value":{"entity-type":"item","numeric-id":233438,"id":"Q233438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$949E5048-C1A9-4D77-A4B0-461BE8ACAD8D","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":"Q2378540$0C4CC201-0003-462D-BD2F-49D5F9D1D288","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8da84e52611296314a748e124a67b8ac0215f268","datavalue":{"value":{"time":"+2009-01-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":"Q2378540$A0980008-8C6E-41E6-B896-ADBAD2697216","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378540$4426EFA7-5D6D-4C86-A0EC-D7EE77CDABFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02d81d98aa73a863a6cb4cca514ea71a38c92e3a","datavalue":{"value":"5486604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378540$80D8068A-B719-4109-BC9C-17F01E236733","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378540$603505EA-EBEF-42E8-9F96-A32BA75957E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e3ea34f75d4433fca9b1f828c7b3239e952e78","datavalue":{"value":"minimal triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378540$9AF04929-7E66-4EEE-9931-7D01B082B898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378540$5114C44E-5419-44B7-A531-BD5F2B05B9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7528880f3ea156d9c21375f4a0d93b626906a89","datavalue":{"value":"parallel and sequential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378540$CD3BA2A6-1B27-4DD7-9D05-0E34ED5EE345","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":"Q2378540$2FC91125-4FF3-4F14-BBDB-ADE553D15B78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f463b00320bb5a0f27258c2beaecac1908aba6b5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.09.059","type":"string"},"datatype":"url"},"type":"statement","id":"Q2378540$C474449E-CBCE-42FC-BE81-993F5943029C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bcea1c78a9998f486cb50a69cc3f9708db1f9bd","datavalue":{"value":"W1988291464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378540$3CBF8131-BB25-477A-91A0-5350F15E71BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5beb145f1ca6a293f9e06629a232a2cc757ef95","datavalue":{"value":{"entity-type":"item","numeric-id":4717298,"id":"Q4717298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$185E3FA8-CADC-4828-93AB-1E71BC8CEEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0800a8b58cae1e58c79f0c4434089c4cc07bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1882406,"id":"Q1882406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$77AA8B78-7192-447E-BC88-1F34E11DF3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d9900f67d4afce235ffb2ce32e8c91b0ae10dd","datavalue":{"value":{"entity-type":"item","numeric-id":5902510,"id":"Q5902510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$21177442-903B-4061-8848-5697B472AD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8e4ad158231ce8b5def43f87d9c72218e7712f","datavalue":{"value":{"entity-type":"item","numeric-id":1589427,"id":"Q1589427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$6DCD9D4F-9B1B-4382-93D8-6543DC37DFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$B3F0DBA1-7CAA-4D90-BE98-3031F7549C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$A1C222F4-F576-48B1-A3DA-DCE29B695032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149c977de1cec970e16bbe18da48ae53889791ab","datavalue":{"value":{"entity-type":"item","numeric-id":4373676,"id":"Q4373676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$4E059A5B-C809-4011-8350-F75645DE0449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7add6b80cb31dadaef5b5c950dd69c117c4826a","datavalue":{"value":{"entity-type":"item","numeric-id":4500853,"id":"Q4500853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$FF411131-95FD-4196-A9A6-3B929F782E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db751eacb6416463365a4f38b13d9ef92c102dba","datavalue":{"value":{"entity-type":"item","numeric-id":1341730,"id":"Q1341730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$C54989D4-0856-4FAD-8546-497D54CB8C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$13240DEA-F90A-49AE-B5DE-E0C94C953D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$779F4BDE-F321-4B42-BEF3-4F1C69CFC738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165c9d0cf5f8efdf8dfcedcdae47f99cc2a77457","datavalue":{"value":{"entity-type":"item","numeric-id":3823722,"id":"Q3823722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$F06521BA-53BF-47F3-966D-BFD1602C12D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d25b2fcc3945912fd724bc8dcbd801ac846a17","datavalue":{"value":{"entity-type":"item","numeric-id":1392207,"id":"Q1392207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$E66ED3C2-8A48-4206-91DA-9BB1F7EC71B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$3205085B-90DE-462C-AAD9-A8BD8322184B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"855d531d756cf46d98f09f5ad9d0c2f9ce6c9b01","datavalue":{"value":{"entity-type":"item","numeric-id":2778583,"id":"Q2778583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$0001E9E2-9FC2-4886-B65E-4DBA02661C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf1b2c53ee4a6aaa216a1d0505e15485a1f1842","datavalue":{"value":{"entity-type":"item","numeric-id":1243572,"id":"Q1243572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$81793066-7B1D-4943-A5BF-F0C078CCA3FD","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":"Q2378540$07BA28BA-03A7-40CC-B568-7F5DFC9CD553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9c3d3ddd813706b0b4fb590181a03e51f774ad","datavalue":{"value":{"entity-type":"item","numeric-id":3284907,"id":"Q3284907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$F5C9A05D-3616-467A-9653-E26787379803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6279f69c240704f55563db5355afe7a2f731b8","datavalue":{"value":{"entity-type":"item","numeric-id":2784346,"id":"Q2784346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$31885443-5EC0-44E4-89F2-35141F15B654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$AAF0F722-8AAF-4985-AA19-758A16C52E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$1DCDBE1F-AD72-4926-BB81-BE3D5FCE86E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$87DBDEB9-86F2-4777-B6AE-562892048602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$3C9DEC24-8FB7-43CD-BA80-9E6FF9D788AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$7F707AC9-6549-4940-95A6-5F7CA8A64261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378540$4E3B53EB-15DB-416D-A8FC-0EE21D9DCC4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78af5e6396e69405ba11bb7ff7c9c1efd610d839","datavalue":{"value":"10.1016/J.TCS.2008.09.059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378540$14EAB3DF-E9E3-4D35-9FF1-A625D1F09A4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e620392eb360b96addd61ddbef809cd4095daea","datavalue":{"value":{"entity-type":"item","numeric-id":5902510,"id":"Q5902510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0202c843d47a0f132232bf4df8909a53e68ac6","datavalue":{"value":{"amount":"+0.810710072517395","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":"Q2378540$0BC9A496-B760-4155-ABFF-68A630BB22E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd83264db1a9bde9e4b8e95672c70fbade1b66c","datavalue":{"value":{"entity-type":"item","numeric-id":551209,"id":"Q551209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c148c1dded6ad3d81a536a32928191949b3dc067","datavalue":{"value":{"amount":"+0.7802606225013733","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":"Q2378540$B99CE4E3-DEAB-4B91-BC45-CE7CAAD5B352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abdb5a8dc8e6d1861e82f5f48c3cf1f12a931a5","datavalue":{"value":{"entity-type":"item","numeric-id":3642841,"id":"Q3642841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e388746a5c232bf7b32e3bc68fe6e016439a02","datavalue":{"value":{"amount":"+0.7536986470222473","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":"Q2378540$DCE10A30-6285-4EC6-9DC9-67A242F28BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8197c31782afe6350c452551b7155ed4daee8f09","datavalue":{"value":{"entity-type":"item","numeric-id":5468869,"id":"Q5468869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2aff2ae459711cc85710ded78061c7f36cc9dcc","datavalue":{"value":{"amount":"+0.7487537264823914","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":"Q2378540$9AE7066B-CB35-4EB1-A5C3-21736E74BA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb66b8a82dfaccea8cbb81fa9d4feb238e19bba1","datavalue":{"value":{"entity-type":"item","numeric-id":4252378,"id":"Q4252378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af81ce5a52e8248aa9852a813dafdfd635e6f58","datavalue":{"value":{"amount":"+0.7462518215179443","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":"Q2378540$A8DC162F-D688-40CE-94F1-B12F6B18F902","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2378540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2378540"}}}}}