{"entities":{"Q653318":{"pageid":655167,"ns":120,"title":"Item:Q653318","lastrevid":51397865,"modified":"2026-01-18T02:04:26Z","type":"item","id":"Q653318","labels":{"en":{"language":"en","value":"Conditional matching preclusion for the arrangement graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5995821"}},"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":"Q653318$C66539AD-D484-4BDD-B824-29ED18B547F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a7a7a576666e5950449a520b19c6df165a24cf6","datavalue":{"value":{"text":"Conditional matching preclusion for the arrangement graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653318$7B6552FE-9C98-420A-93B8-DAB99937DC1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7a0dba1cd34c841732ec0d599d53e7cae5a79c3","datavalue":{"value":"1234.68322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653318$02C0A098-7373-46C7-B7A6-6C6C8508CDB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b53da2f6174cf6e1dd6d58e8e37b2209648a75ed","datavalue":{"value":{"entity-type":"item","numeric-id":294706,"id":"Q294706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$076AB80B-471A-4B5B-9BCF-C13F70601DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cb1c0d1058980e6b2795485ab4f68acb07de267","datavalue":{"value":{"entity-type":"item","numeric-id":294707,"id":"Q294707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$3F5A7986-55F4-45A8-9F14-9B39BB56D060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa53373179a716dc7950f6c7489b14e01a743b32","datavalue":{"value":{"entity-type":"item","numeric-id":354455,"id":"Q354455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$D4DF123E-7E1E-4767-B001-23C72F197030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c85021768ec585f73d3334f313d1de10b7ca3704","datavalue":{"value":{"entity-type":"item","numeric-id":907532,"id":"Q907532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$49A2D944-BDE1-4B14-98D9-BD0B4F890C67","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":"Q653318$5BB0B4EB-3EA9-41BC-BFB8-AB4301C6E079","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9607f48c18978638c077ebad91858c89c592748","datavalue":{"value":{"time":"+2012-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653318$1E746F75-6741-435D-993D-81144065B9EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653318$4C739194-F286-4462-8B1B-87565C8D3468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653318$8A977E53-A925-44F8-9480-3847883E1ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653318$741FD4E0-226F-4316-95BC-CD16EC94977A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86320dc6e8903f0bf857d67b9189cc029323c21b","datavalue":{"value":"5995821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653318$32726468-FF4E-4CC7-A578-C5AC6FF3B108","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e99a443faf6fef3e91dd111c29bd5c0c6d67527","datavalue":{"value":"matching preclusion number of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q653318$3C62FF30-9F36-4B1E-BCC6-253113B92542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q653318$F168854C-9DF7-4034-B0E4-0A7D994D5027","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":"Q653318$038EBBEF-E689-4C1D-9218-AFD56D1D05A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3dfa6fa8b9a73fb2f7468371b9259c3d94e9aca4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.07.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q653318$5F4CE67C-6011-4A50-A947-E7F7F23890D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49bfa890ac4bae50d7da30e16a32c812e23109b6","datavalue":{"value":"W2047201685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653318$615F9A80-CD14-4C10-A093-5F71288D2C52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee7bf74f7fa45d7cba2f0daf37e792cf9bc59d1","datavalue":{"value":{"entity-type":"item","numeric-id":4397213,"id":"Q4397213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$53EB716F-A451-4467-BDF0-5E40C86B427B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042166325604a3dfe2324a9250cee0bb26c88535","datavalue":{"value":{"entity-type":"item","numeric-id":3378287,"id":"Q3378287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$81EA0870-B316-4235-9F71-FBC69A4DE28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1f3bc2a289111ac1660a75e07118eab35be253","datavalue":{"value":{"entity-type":"item","numeric-id":534565,"id":"Q534565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$BEFD4C80-2127-493F-88E9-E098B9DCF96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae726ca8eb9d65582a3bc7c041f2cc7027efa09","datavalue":{"value":{"entity-type":"item","numeric-id":924149,"id":"Q924149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$99883428-C46C-443A-99E4-936015FAD4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dadc3bcc84715c5ef0c8cabe2f5469facbaff279","datavalue":{"value":{"entity-type":"item","numeric-id":3606558,"id":"Q3606558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$62238140-DFE3-4188-B99F-14B776E4338B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f6081b3c4000f05410364b3a7ba5f8ef2691f2","datavalue":{"value":{"entity-type":"item","numeric-id":1006754,"id":"Q1006754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$DF05000C-BCE1-41A6-A141-736201B4F65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c7604b239c2f7e0f1285439120f0291f138e2f","datavalue":{"value":{"entity-type":"item","numeric-id":2995504,"id":"Q2995504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$6D51120E-7EEF-4091-9A5A-6115755BACB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34024efbf37a075be1d6e5b1dd70630c1a9113ce","datavalue":{"value":{"entity-type":"item","numeric-id":5310271,"id":"Q5310271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$EDD942AA-364F-4D44-8CFC-AE640A9E2A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"443d83542456cd1663889498922e1120014a9c3c","datavalue":{"value":{"entity-type":"item","numeric-id":3066943,"id":"Q3066943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$B3057CDD-8567-4283-B18A-CC353C5855F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c80efdacb6de2d9df940efc8e7675cd2ab82fe8c","datavalue":{"value":{"entity-type":"item","numeric-id":2583567,"id":"Q2583567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$4091E47E-C9F2-4096-A8ED-44E47D98C828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c4472fe5497afbed354f6073c22c0bc3d94a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1198068,"id":"Q1198068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$581486B1-6E0B-48B1-83E7-5E7F0B58ED0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a815df92f8d190b8bbdc16bc752a18fca9d74e7","datavalue":{"value":{"entity-type":"item","numeric-id":5375325,"id":"Q5375325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$863D386C-61BB-49DD-8EC2-411D82EE48C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e632532d5101baafb9db2fca6e9f85cc397632","datavalue":{"value":{"entity-type":"item","numeric-id":3839529,"id":"Q3839529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$42799AD5-7E79-478C-8212-95A88B316D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1aa15362ce34d4fd9145927c0fec6172c2c83cb","datavalue":{"value":{"entity-type":"item","numeric-id":557839,"id":"Q557839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$287B33B3-7824-4634-B1C4-F66FAC9293E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6526937e53eac2226f0d82dedb033bd61a1b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":5958120,"id":"Q5958120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$696E927A-89BA-4395-9DB3-C60833508F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97df7ba9652901b57ea2aa5c8f0d0a3c45335b97","datavalue":{"value":{"entity-type":"item","numeric-id":557901,"id":"Q557901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$2D5BB8E9-618F-49E9-8735-95388AECA373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e5333d45da1486b0cdefc8bccf2d4ddb27b475","datavalue":{"value":{"entity-type":"item","numeric-id":5289376,"id":"Q5289376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$A4C56E50-08BE-4958-9717-719A30936D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62cb71ebe74da3c5060e2c496ef907619b61c9b","datavalue":{"value":{"entity-type":"item","numeric-id":2714908,"id":"Q2714908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$E36FF7CB-341A-429E-A158-500A8EAACBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dd4656785f3bbc808e7a5120de7f07053eb501","datavalue":{"value":{"entity-type":"item","numeric-id":719294,"id":"Q719294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$D8B234AE-65C3-4645-A6CD-64FF5478843E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67e35687d7162a765f380b408907ca9b0b3abe3","datavalue":{"value":{"entity-type":"item","numeric-id":653338,"id":"Q653338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$B975F5BB-61A2-4CD6-AA67-A85B69565F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6284f2684f699106d02cddb913b2f549dac58925","datavalue":{"value":{"entity-type":"item","numeric-id":1029332,"id":"Q1029332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$23C98028-1293-4097-B340-3AA572C2F06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca2ae35063419b23da6754c97451fb229eda043","datavalue":{"value":{"entity-type":"item","numeric-id":5659595,"id":"Q5659595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$3396103D-4556-41DE-B7A8-B7A3C72EE672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3b043769b6e2dff5f35ad6f998aee9cda46a3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1040590,"id":"Q1040590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$A57B29F4-DBF3-43CF-BB4A-C00B6D1072B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea48be750f0998a351c29b87c20eae822b6853c4","datavalue":{"value":{"entity-type":"item","numeric-id":2425998,"id":"Q2425998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$C9482ED7-ACBC-463C-9B8B-2C65767C2BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bcccaede7aedfd2e75e8f7a9f5f59e019b2b9bd","datavalue":{"value":{"entity-type":"item","numeric-id":608299,"id":"Q608299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653318$001666DB-683B-4644-9C83-61ACBADB5144","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab07329beb58ab4161925190885dc876b3370b15","datavalue":{"value":"10.1016/J.TCS.2011.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653318$A5E1B7CA-1E4E-4048-8FA8-F85501780665","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c46d2e3933e8cb8f3ee9dc1ad2d6c6ce0d14cb75","datavalue":{"value":{"entity-type":"item","numeric-id":1006754,"id":"Q1006754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26dc19e4ff7b9a5a03b85d6189f8f21f11131bca","datavalue":{"value":{"amount":"+0.9265735149383544","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":"Q653318$FF6E4402-9B5B-4560-B342-3875B0CDDB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c9231f970e4a9aafc905ee7e286a5061b6fd4dc","datavalue":{"value":{"entity-type":"item","numeric-id":2804852,"id":"Q2804852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580d8a25fbfaa27c2f8bdf426b4e49b202c848be","datavalue":{"value":{"amount":"+0.9072860479354858","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":"Q653318$59AFC0E6-9DD5-431C-BE26-68B9EB2C4E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668e06cff465b3b51158d90be49ff6c9de7403c2","datavalue":{"value":{"entity-type":"item","numeric-id":2995504,"id":"Q2995504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0ae78f16582890c20614b0b20eccf61f97ca46","datavalue":{"value":{"amount":"+0.8970014452934265","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":"Q653318$4C9FB750-C5B9-4899-ACB0-B9C5241F9FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a4ca735b430466df44e5eff261e1cda16a9dc16","datavalue":{"value":{"entity-type":"item","numeric-id":2913947,"id":"Q2913947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bfbcbc0bd7ec095f5b0517a2986ea40fd6f769a","datavalue":{"value":{"amount":"+0.8947149515151978","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":"Q653318$3129D419-3B4F-4E76-B7B4-6E28FCABED3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ea4c917588c70e03af0fe99a6cc32f2dafb7dc","datavalue":{"value":{"entity-type":"item","numeric-id":5310271,"id":"Q5310271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1114ba5894ef86426ca1672e0ffaf7d36b789f36","datavalue":{"value":{"amount":"+0.8871815204620361","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":"Q653318$C31E3591-80FB-46DE-A0EE-82F3B4FF815A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:653318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:653318"}}}}}