{"entities":{"Q528497":{"pageid":530264,"ns":120,"title":"Item:Q528497","lastrevid":42570129,"modified":"2025-07-03T14:06:15Z","type":"item","id":"Q528497","labels":{"en":{"language":"en","value":"A linear algorithm for a perfect matching in polyomino graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6715040"}},"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":"Q528497$EB66EDB6-6B3E-401D-B998-CC2C9FCD3F58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6277ccf2b77f81c05edd23fc59241cbda03c71fc","datavalue":{"value":{"text":"A linear algorithm for a perfect matching in polyomino graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q528497$6ADA6630-0986-4D07-B68C-30848D0A53C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"653b7df97c6659d3bbe50a8c25e0a9dc8538119a","datavalue":{"value":"1369.05193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528497$EB44491E-9C8B-4590-9D44-1E1A69CC20FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c30841588d7741892431ddf5000916674d0ecf58","datavalue":{"value":{"entity-type":"item","numeric-id":519217,"id":"Q519217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528497$AB5408BC-EFDC-42A5-8BA9-D7B9307D3A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1383dc01a7a93d51032f9b54a994ea0578ac7ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1566002,"id":"Q1566002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528497$BE176E52-EA12-4833-ACBA-CE3A8CBC6A01","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":"Q528497$FD6FCCB6-4015-49EE-809C-9221AAE2CC34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da189f927ef60f6fc1a9445574ffefbf706f10da","datavalue":{"value":{"time":"+2017-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q528497$05D09F39-93D2-44C3-A239-326747B16092","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528497$DB6269EF-1400-4672-9C35-4AAA8C039D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528497$5903B190-2EF3-4474-92C9-A6065E51147B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528497$070083F8-D76B-4540-BBFB-EF930B1363D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3d0b3b924c3ed80d460b2409bf55c65547e1b7c","datavalue":{"value":"6715040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528497$94E0E1C1-716A-4D02-864C-B404319FCDC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q528497$99D1208F-E335-4425-BFB3-BC754C557011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f225ebe5a169bcd412c185f55d2c2d8c53ee80c4","datavalue":{"value":"polyomino graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q528497$18F103F8-BDF2-4EAC-BB9E-2356A82D8784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q528497$9E56DD92-3A22-49D8-B6FF-005E0D8B0A1D","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":"Q528497$AF3E307A-B28B-4D55-BAE1-A2E29082D804","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a5b572964ef8a9f9d23b58dc0555d8450a7d9e5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.02.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q528497$3CD4086D-4ED2-4309-A49F-EE71AFB81EB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d707ca9eedffa884db1108b82e7095763a8c09d","datavalue":{"value":"W2594466861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528497$A87234D9-4575-43CB-A69D-AB15EE579587","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1cf46b89ff92634967ba2eee1a8b2bdc614457","datavalue":{"value":{"entity-type":"item","numeric-id":1313858,"id":"Q1313858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528497$EEE4705A-A11F-43A0-969F-C783C1D1F220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015dda543e84607986405ebb6cdda7edb8a52feb","datavalue":{"value":{"entity-type":"item","numeric-id":1815325,"id":"Q1815325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528497$476D96F5-C2F5-47A3-ACED-67FADD82D8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb2e5e9623f0203f19ff7ed95f39e62f060daba","datavalue":{"value":{"entity-type":"item","numeric-id":1824635,"id":"Q1824635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528497$95D982B4-03A3-4E89-8864-79E395A26FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6320d7d5c9fd992119c026092692d91aa3c1193f","datavalue":{"value":{"entity-type":"item","numeric-id":1376069,"id":"Q1376069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528497$34B69EC0-DF4E-41A7-8F2B-6CF2451FB110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e7237107ca683ec1fb35fef2b6fe8959fc5c33","datavalue":{"value":{"entity-type":"item","numeric-id":5916419,"id":"Q5916419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528497$9E9819A5-2342-4EC5-848F-B0013A02174C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c36c0ee2dec54d8351ddca2f727fa952a72ba120","datavalue":{"value":"10.1016/J.TCS.2017.02.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528497$3C02AEEA-4611-4E43-A575-5917DFF340BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:528497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:528497"}}}}}