{"entities":{"Q6848860":{"pageid":20589829,"ns":120,"title":"Item:Q6848860","lastrevid":84273335,"modified":"2026-05-14T12:16:44Z","type":"item","id":"Q6848860","labels":{"en":{"language":"en","value":"Perfect matching under precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8168631"}},"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":"Q6848860$0CCE95D1-4F9F-4DEE-8FF8-34FFF880EE10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bd233357953d715cff2a30973230326643af939","datavalue":{"value":{"text":"Perfect matching under precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6848860$8680C910-BC94-4F39-AB2E-A2B8B5205F68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2aad222e3b6ce614ba2733613fc68cca8ce42505","datavalue":{"value":"10.1002/NET.70011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6848860$152C228E-2366-4817-992C-0FECF88B39BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa27fb8c9fa2eac90a42cd96ea0dd32e409de81","datavalue":{"value":{"entity-type":"item","numeric-id":510966,"id":"Q510966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848860$B42C469B-4CBE-4A6D-B9C1-C87C8356F2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd47132e7fd1dd41435802cccc695e94fe58eb33","datavalue":{"value":{"entity-type":"item","numeric-id":6196898,"id":"Q6196898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848860$8C331B8B-DCBC-42BC-B9E5-A2C995A89415","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848860$A9FD00BE-3F17-4728-9475-C9C6BEADC376","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"211e7059f836e4216ce4baf6b36fbd6574badf3a","datavalue":{"value":{"time":"+2026-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6848860$84F3F491-F411-4491-B570-7EF764DEDAAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6848860$3B7C676F-0DBD-476F-8F89-E0FDECDA41AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"522c876efd55b1ec1783ed1d2fa79fc10b98c6c7","datavalue":{"value":"8168631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6848860$1165254E-AC66-4290-ACB7-28DCF162CFB0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848860$1B9E22B7-5954-4A0B-8A70-C5F87AE56D14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6848860$CA77083C-FF8C-47F5-9C89-95A15CA26C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6848860$D96ED636-5E2E-4A74-B11C-F15CD11F31E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6848860$43415C87-42A7-4AA6-B949-227CD13C389A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q6848860$C9640E59-DBD1-4648-B2D1-BD2A04B02C47","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":"Q6848860$0B56A1F8-7ED3-4B5E-A02E-DE01E402131D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d3f3fd117db9e08f4c0a3b5389451da4ffc7dd","datavalue":{"value":{"entity-type":"item","numeric-id":3113512,"id":"Q3113512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848860$BAF93AAF-383A-496B-85B7-021A7E0F149F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d90c3a51cfc2506f73abb713fc19dddc35840fa","datavalue":{"value":{"entity-type":"item","numeric-id":4584873,"id":"Q4584873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848860$E0AD6D33-4213-45B6-B6FE-11CC36CA826F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995f73113c6702087b2ec11d653a7b45c6fa062f","datavalue":{"value":{"entity-type":"item","numeric-id":1848588,"id":"Q1848588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848860$CD8B805D-AE11-4621-AC1D-17B65F5B5C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848860$BE99EC8A-7669-47E4-868B-1F2F2C14489A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af222ac01034bc951550f7222150431e267b31a4","datavalue":{"value":{"entity-type":"item","numeric-id":1617290,"id":"Q1617290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848860$6BF8BF52-D471-444A-93CB-70F6011C8684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e493f7470eb829814ae375ca7a04d552907d34e9","datavalue":{"value":{"entity-type":"item","numeric-id":4852624,"id":"Q4852624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848860$DCC83633-8100-48DB-AEF6-8D583B915B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e955176659cb1ee5c6f3a0779ac01b4dcf58ad","datavalue":{"value":{"entity-type":"item","numeric-id":2408089,"id":"Q2408089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848860$433A2016-05EF-414A-8444-89F68E580574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0997a238dab29397916c0a0de1da484cff6e849","datavalue":{"value":{"entity-type":"item","numeric-id":4651470,"id":"Q4651470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848860$234669EB-D072-4826-AFBE-D937FF4E9D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848860$AA81599E-9686-471F-9232-F370BDA170AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848860$A8004FB7-436F-4F16-B9B8-BD34A7A8637B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848860$3EE541AA-7395-421D-BA32-F1184B851AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6848860$5E08D41C-C1A4-424B-8473-1916866C3FA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect matching under precedence constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_matching_under_precedence_constraints"}}}}}